给定一个 n 叉树的根节点 root
,返回 其节点值的 后序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null
分隔(请参见示例)。
java">//后序遍历N叉树public static List<Integer> postorder(Node root) {List<Integer> result=new ArrayList<>();Stack<Node> stack =new Stack<>();if (root!=null) stack.push(root);while (!stack.empty()){Node node =stack.pop(); //取栈顶元素result.add(node.val);if(node.children==null) continue;for (int i=0;i<node.children.size();i++){stack.push(node.children.get(i));}}Collections.reverse(result);return result;