这篇文章主要介绍“Python二叉树的层次遍历怎么实现”，在日常操作中，相信很多人在Python二叉树的层次遍历怎么实现问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Python二叉树的层次遍历怎么实现”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
例如：
给定二叉树 [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
返回其自底向上的层次遍历为：
计算
安全
数据库
网络和加速
企业服务
[
[15,7],
[9,20],
[3]
]先看题目，题目要求返回节点值自底向上的层次遍历。（从叶子节点所在层往根节点所在层，逐层从左到右遍历）。
那么我们可以发现，使用广度优先搜索的方法是最直观的，题目要求自底向上，这里我从上到下遍历搜索时先用栈存储，然后再实现逆序（即自底向上）。具体的做法如下：
从根节点开始搜索；
每次搜索的时候先确定当前层的节点数量，遍历当前层的全部节点，用列表存储当前层的节点值；
用栈存储上述存储每层节点值的列表，后续实现逆序。
具体代码实现如下：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
from collections import deque
class Solution:
def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
if not root:
return []
ans = []
stack = []
queue = deque()
queue.append(root)
while queue:
cnt = len(queue)
tmp = []
for _ in range(cnt):
node = queue.popleft()
if node.left:
queue.append(node.left)
if node.right:
queue.append(node.right)
tmp.append(node.val)
stack.append(tmp)
while stack:
ans.append(stack.pop())
return ans到此，关于“Python二叉树的层次遍历怎么实现”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/3640932/blog/4548397
