如何从上到下打印python二叉树，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
为任城等地区用户提供了全套网页设计制作服务，及任城网站建设行业解决方案。主营业务为成都网站设计、成都做网站、任城网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
题目描述
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
题目样例
示例
输入
给定二叉树: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
输出
[
[3],
[20,9],
[15,7]
]
题目思考
- 可以继续利用昨天的方案吗, 不行的话需要进行哪些改动?
解决方案
思路
- 回顾昨天那道题
剑指 Offer 32 - II. 从上到下打印二叉树 II - leetcode 剑指offer系列, 我们是单独打印每一层的节点, 只不过都是从左到右的方向 - 针对这道题, 我们可以额外维护一个变量, 记录当前方向, 每次到下一层时就调换方向即可
- 也就是说, 只需要对昨天题目的代码稍加改动就能搞定, 所以熟练掌握前面两种 BFS 的模板是很有必要的, 很多问题都能在它们基础上解决
复杂度
代码
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
res = []
if not root:
return res
q = [root]
# 初始从左到右遍历
fromleft = True
while q:
curlen = len(q)
cur = []
for node in q[:curlen]:
cur.append(node.val)
if node.left:
q.append(node.left)
if node.right:
q.append(node.right)
if fromleft:
res.append(cur)
else:
# 从右向左的话只需要将该层的值翻转加入结果中即可
res.append(cur[::-1])
# 每一层结束后都调转方向
fromleft = not fromleft
q = q[curlen:]
return res
看完上述内容，你们掌握如何从上到下打印python二叉树的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联行业资讯频道，感谢各位的阅读！
文章名称：如何从上到下打印python二叉树
文章转载：
http://cdkjz.cn/article/pggdcj.html
