如何返回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 = Noneclass 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二叉树的层序遍历的节点值问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4581374/blog/4669155
