时间:2021-05-22
题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
思路:
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编程把二叉树打印成多行代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
问题如何遍历一个二叉树遍历二叉树就是访问二叉树的每一个节点二叉树父结点下先左访问,先序遍历(根左右)例如:遍历以下的二叉树遍历结果:ABDECFPython代码
本文实例讲述了Java实现打印二叉树所有路径的方法。分享给大家供大家参考,具体如下:问题:给一个二叉树,把所有的路径都打印出来。比如,对于下面这个二叉树,它所有
一、获取二叉树的深度就是二叉树最后的层次,如下图:实现代码:复制代码代码如下:defgetheight(self):'''获取二叉树深度'''returnsel
二叉树的一些概念二叉树就是每个结点最多有两个子树的树形存储结构。先上图,方便后面分析。1满二叉树和完全二叉树上图就是典型的二叉树,其中左边的图还叫做满二叉树,右
遍历就是把每个元素都访问一次.比如一个二叉树,遍历二叉树意思就是把二叉树中的每个元素都访问一次本例演示了“文件遍历时,指定遍历的层数”的实现方式。1.例子代码p