如何返回python二叉树顺序遍历的节点值,针对这个问题,本文详细介绍了相应的分析和解决方法,希望能帮助更多想要解决这个问题的朋友找到一个更简单更容易的方法。
【标题】
给你一个二叉树,请返回遍历序列得到的节点值。(即从左到右逐层访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
三
/\
9 20
/\
15 7
返回分层遍历结果:
[
[3],
[9,20],
[15,7]
]
[思考]
使用队列,只要队列不为空,遍历队列元素,并将子节点添加到新队列中。遍历后,将新队列复制到原始队列。
[代码]
python版本
# Definitionforabinarytreenode。
#classTreeNode(对象):
#def__init__(self,x):
#self.val=x
# self.left=无
#自我正确=无
类别解决方案(对象):
去发展秩序(自我,根):
'''
:类型根:重新编码
:rtype:List列表[列表[int]]
'''
队列=[根]
res=[]
#只要不是空的,就要继续遍历。
whilelen(队列)0:
tmp=[]
res_tmp=[]
#遍历所有元素
whilelen(队列)0:
节点=queue.pop(0)
ifnotnode:
继续
res_tmp.append(node.val)
tmp.append(node.left)
tmp.append(node.right)
iflen(res_tmp)0:
队列=tmp
res.append(res_tmp)
返回[类似主题]
二叉树的锯齿层次遍历
解决方案:遍历级别,反转偶数级别的结果。
二叉树的层次遍历2
解决方案:层次遍历的结果是逆序的。
n-树的序列遍历
解决方案:分层遍历。
二叉树的层平均
解决方案:分层遍历平均每层中的所有元素。
关于python二叉树顺序遍历的节点值如何返回的问题,这里将分享答案。希望
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/144274.html