题解 | #树的子结构#

从上往下打印二叉树

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
全部评论

相关推荐

被普调的六边形战士很高大:项目经历貌似和专业或者求职方向没大关系?
点赞 评论 收藏
分享
劝退式:感觉有人回才是不正常的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务