代码拉取完成,页面将自动刷新
https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
# 返回从上到下每个节点值列表,例:[1,2,3]
def PrintFromTopToBottom(self, root):
if root == None:
return []
# 将输入的节点存入support中
support = [root]
ret = []
while support:
tempNode = support[0]
ret.append(tempNode.val)
if tempNode.left:
support.append(tempNode.left)
if tempNode.right:
support.append(tempNode.right)
# 删除已经输出的节点
del support[0]
return ret
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。