Java教程

剑指 Offer 32 - I. 从上到下打印二叉树

本文主要是介绍剑指 Offer 32 - I. 从上到下打印二叉树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

思路：二叉树的前序遍历，存到res中返回。

Python：

class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        res=[]
        def dfs(root):
            if not root:
                return None
            res.append(root.val)
            dfs(root.left)
            dfs(root.right)
        dfs(root)
        return res

 

这篇关于剑指 Offer 32 - I. 从上到下打印二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航