送分题:
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);
}
}
网友评论