题解 | #树的子结构#
从上往下打印二叉树
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