博客

题目

给定一个 N 叉树，返回其节点值的

后序遍历

。

N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值

null

分隔（请参见示例）。

代码

/*
// 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 {
    public List<Integer> postorder(Node root) {
        List<Integer> list=new ArrayList<Integer>();
        postorder(root,list);
        return list;
    }
    void postorder(Node root,List<Integer> list)
    {
        if(root==null)
        return ;
        for(int i=0;i<root.children.size();i++)
        postorder(root.children.get(i),list);
        list.add(root.val);
        //System.out.println(" "+list+" ");
    }
}