如何返回python二叉树的层序遍历的节点值
发表于:2024-09-30 作者:千家信息网编辑
千家信息网最后更新 2024年09月30日,如何返回python二叉树的层序遍历的节点值,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。【题目】给你一个二叉树,请你返回其按 层序
千家信息网最后更新 2024年09月30日如何返回python二叉树的层序遍历的节点值
如何返回python二叉树的层序遍历的节点值,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
【题目】
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。(即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]
【思路】
使用队列,只要队列不为空,则遍历队列元素,并将孩子节点加入新队列中,遍历结束后,将新队列复制给原始的队列。
【代码】
python版本
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def levelOrder(self, root):
"""
:type root: TreeNode
:rtype: List[List[int]]
"""
queue = [root]
res = []
# 只要不为空,就得继续遍历
while len(queue) > 0:
tmp = []
res_tmp = []
# 遍历所有元素
while len(queue) > 0:
node = queue.pop(0)
if not node:
continue
res_tmp.append(node.val)
tmp.append(node.left)
tmp.append(node.right)
if len(res_tmp) > 0:
queue = tmp
res.append(res_tmp)
return res
【相似题目】
二叉树的锯齿形层次遍历
解题思路:层次遍历,对偶数层的结果逆序。
二叉树的层次遍历 II
解题思路:层次遍历+结果逆序。
N叉树的层序遍历
解题思路:层次遍历。
二叉树的层平均值
解题思路:层次遍历+对每一层的所有元素取平均值。
关于如何返回python二叉树的层序遍历的节点值问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注行业资讯频道了解更多相关知识。
层次
队列
节点
思路
元素
结果
问题
更多
逆序
题目
帮助
解答
原始
易行
相似
简单易行
代码
偶数
内容
均值
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
网络安全措施和应急处理预案
软件开发界面美化素材
网络安全预警防控平台
ai智联机器人广告软件开发
主流服务器tpmc值
什么是操作数据库
ipsg网络安全吗
药监局里面有数据库吗
重启sybase数据库
大疆安全数据库更新
法国网络安全审查
河南派时网络技术有限公司
县级小区代理服务器管理软件
网络安全主题海报手绘
计算机网络第一章网络技术基础
廊坊网络技术有限公司
pmp 软件开发流程图
数据库通讯录管理系统报告
软件开发评分
数据库级联连接
计算机网络技术难升本吗
软件开发时期产生的文档
设计软件开发流程
海曙敏捷软件开发项目管理
临床数据库开发专员
沃云软件开发
智慧管网软件开发
qt删除数据库某行内容
创建数据库mybd时使用的语句
exchange服务器如何搭建