N叉树的后序遍历

最新推荐文章于 2024-01-13 16:03:18 发布

ZQQ~BK

最新推荐文章于 2024-01-13 16:03:18 发布

阅读量131

点赞数

分类专栏：树

本文链接：https://blog.youkuaiyun.com/qq_42174669/article/details/106337030

版权

树专栏收录该内容

25 篇文章

订阅专栏

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
    List<Integer> res=new ArrayList<>();
    public List<Integer> postorder(Node root) {
        if(root!=null){
            for(Node tmp:root.children){
                postorder(tmp);
            }
            res.add(root.val);
        }
        return res;
    }
}