从品牌网站建设到网络营销策划,从策略到执行的一站式服务
这篇文章主要讲解了“Python怎么实现二叉树按层级遍历”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python怎么实现二叉树按层级遍历”吧!
成都创新互联长期为近千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为鹿泉企业提供专业的做网站、网站制作,鹿泉网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。Python实现二叉树按层级遍历,看起来有点复杂。如下图,如果一个二叉树有多层,则从上到下,每层按从左到右遍历。
每层放在一个队列,整体返回一个多组队列的队列。
看起来复杂,其实实现反而很简单;不用栈,就用一个节点队列放当前层级节点,遍历当前层级节点,读取值放入一个读取队列,读取当前节点的子节点放入另一个队列;当当前队列节点遍历完成后,使用下一层节点对用,相当于进入下一层,遍历刚刚生成子节点队列,如此反复直到节点队列为空结束。
代码如下
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: traversalList = [] nodeList = [] if root != None: nodeList.append(root) while nodeList != []: currentLevelVal = [] currentNodeList = [] for node in nodeList: currentLevelVal.append(node.val) if node.left != None: currentNodeList.append(node.left) if node.right != None: currentNodeList.append(node.right) traversalList.append(currentLevelVal) nodeList = currentNodeList return traversalList
感谢各位的阅读,以上就是“Python怎么实现二叉树按层级遍历”的内容了,经过本文的学习后,相信大家对Python怎么实现二叉树按层级遍历这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图