Python编程把二叉树打印成多行代码
发布时间:2020-12-17 07:35:07 所属栏目:Python 来源:网络整理
导读:题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路: 1、把每层节点的val值用list存好 2、把每层节点存好: ①计算当层节点的个数,这样就保证下一步每层的结点都被pop光 ②然后依次弹出从左到右的每个节点,然后在list中加
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路: 1、把每层节点的val值用list存好 2、把每层节点存好: ①计算当层节点的个数,这样就保证下一步每层的结点都被pop光 ②然后依次弹出从左到右的每个节点,然后在list中加入该节点对应的左结点、右节点(如果存在的话) 代码如下: class TreeNode(): def __init__(self,x): self.val = x self.left = None self.right = None def function(root): result = [] if not root: return result A = [] A.append(root) while A: temp = [] size = len(A) for Node in A: temp.append(Node.val) result.append(temp) for i in range(size): node = A.pop(0) if node.left: A.append(node.left) if node.right: A.append(node.right) return result 总结 以上就是本文关于Python编程把二叉树打印成多行代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持! (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- 在Django模板中使用来自python-social-auth的extra_data
- 为什么ipython env变量不匹配关联的终端模拟器中的bash env
- 将python-daemon作为非特权用户运行并保留组成员身份
- (转)python logging模块
- python多线程条件变量同步的简单示例
- 是否有一种方法可以用biopython从pubmed文章中获取完整的摘
- python – TypeError:*之后的function()参数必须是序列,而
- python – 如何从函数中获取函数的名称(或者对函数的“自我
- Django – 动态导入模型表单
- 举例讲解Python设计模式编程的代理模式与抽象工厂模式