leetcode589. N 叉树的前序遍历(java & python3)

最新推荐文章于 2024-11-11 00:03:55 发布

姐姐的半熟芝士

最新推荐文章于 2024-11-11 00:03:55 发布

阅读量145

点赞数 1

分类专栏：学习做题leetcode 文章标签： java 开发语言 leetcode python3 前序遍历

本文链接：https://blog.csdn.net/qq_45908682/article/details/123391202

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

简单题重拳出击还是看了题解太久没搞树了忘了无语和前序遍历一样

java：

class Solution {
    public List<Integer> preorder(Node root) {
        List<Integer> res = new ArrayList<>();
        goodnight(root, res);
        return res;
    }
    public void goodnight(Node root, List<Integer> res){
        if(root == null){
            return ;
        }
        res.add(root.val);
        for(Node num : root.children){
            goodnight(num, res);
        }
    }
}

python3:

class Solution:
    def preorder(self, root: 'Node') -> List[int]:
        res = []
        def goodnight(node : 'Node'):
            if root is None:
                return
            res.append(node.val)
            for num in node.children:
                goodnight(num)
        goodnight(root)
        return res