2025年--Lc219-590. N 叉树的后序遍历（递归版,带测试用例）-Java版

1.题目

2.思路

输入是按层序遍历进行序列化表示，每组子节点由null隔开。
递归
都是先把自己的子节点遍历完，再去遍历根节点

3.代码实现

/*
// 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> res=new ArrayList<>();postorderTree(root,res);return res;}public void postorderTree(Node root,List<Integer> res){if(root==null){return;}for(Node node:root.children){postorderTree(node,res);}res.add(root.val);}
}