2022-03-12 N叉树
2022-03-12 本文已影响0人
16孙一凡通工
送分题:
N叉树遍历:
class Solution {
List<Integer> res=new ArrayList<>();
public List<Integer> postorder(Node root) {
DFS(root);
return res;
}
public void DFS(Node root){
if(root==null){
return ;
}
List<Node> nodes=root.children;
for(Node node:nodes){
DFS(node);
// res.add(node.val);
}
res.add(root.val);
}
}