如何从上到下打印python二叉树,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。
给定二叉树: [3,9,20,null,null,15,7],
3 / \ 9 20 / \ 15 7
[ [3], [20,9], [15,7]]
剑指 Offer 32 - II. 从上到下打印二叉树 II - leetcode 剑指offer系列
, 我们是单独打印每一层的节点, 只不过都是从左到右的方向O(N)
O(N)
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二叉树的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4633874/blog/4546034