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);
    }
}
上一篇下一篇

猜你喜欢

热点阅读