美文网首页
2019-08-23 剑指 从上往下打印二叉树

2019-08-23 剑指 从上往下打印二叉树

作者: mztkenan | 来源:发表于2019-08-23 08:58 被阅读0次

12min,针对deque的使用。最基础的数据结构来使用,不面向生产场景。

class Solution:
    # 返回从上到下每个节点值列表,例:[1,2,3]
    def PrintFromTopToBottom(self, root:TreeNode):
        if not root:return []
        q=deque()
        res=[]
        q.append(root)
        while q:
            front=q.popleft()
            res.append(front.val)
            if front.left:q.append(front.left)
            if front.right:q.append(front.right)
        return res

https://www.jianshu.com/p/55243999aa56

相关文章

网友评论

      本文标题:2019-08-23 剑指 从上往下打印二叉树

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