美文网首页
2022-03-12 N叉树

2022-03-12 N叉树

作者: 16孙一凡通工 | 来源:发表于2022-03-12 22:30 被阅读0次

    送分题:
    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);
        }
    }
    

    相关文章

      网友评论

          本文标题:2022-03-12 N叉树

          本文链接:https://www.haomeiwen.com/subject/djildrtx.html