代码拉取完成,页面将自动刷新
同步操作将从 陌溪/LearningNotes 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
我们使用到了两个数组,用于保留每一行的结果,同时两个数组交替进行存储,最后通过ret数组来记录输出值
# 按之字形顺序打印二叉树
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def Print(self, pRoot):
if pRoot == None:
return []
# write code here
stack1 = [pRoot]
stack2 = []
# 存储打印
ret = []
# 当1和2中有空时
while stack1 or stack2:
if stack1:
tmpRet = []
while stack1:
# 取出stack1中的一个节点
tmpNode = stack1.pop()
tmpRet.append(tmpNode.val)
# 把左右子树放到stack2中
if tmpNode.left:
stack2.append(tmpNode.left)
if tmpNode.right:
stack2.append(tmpNode.right)
ret.append(tmpRet)
if stack2:
tmpRet = []
while stack2:
# 取出stack1中的一个节点
tmpNode = stack2.pop()
tmpRet.append(tmpNode.val)
# 把左右子树放到stack2中
if tmpNode.right:
stack1.append(tmpNode.right)
if tmpNode.left:
stack1.append(tmpNode.left)
ret.append(tmpRet)
return ret
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。