题解 | #树的子结构#

从上往下打印二叉树

http://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701

-- coding:utf-8 --

class TreeNode:

def init(self, x):

self.val = x

self.left = None

self.right = None

class Solution: # 返回从上到下每个节点值列表,例:[1,2,3] def PrintFromTopToBottom(self, root): # write code here if root==None: return [] support=[root] #先形成一个队列 ret=[] while support: #当删除了support[0]时如何接着进行循环

print(support)

        tmpnode=support[0]
        ret.append(tmpnode.val) #这里明确指出将打印的结果存放到数组里面
        if tmpnode.left:
            support.append(tmpnode.left)
        if tmpnode.right:
            support.append(tmpnode.right)
        del support[0]
    return ret
全部评论

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
喜欢疯狂星期四的猫头鹰在研究求职打法:短作业优先
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务