题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
思路:
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编程把二叉树打印成多行代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
金钱帮资源网 Copyright www.kbjia.com
暂无“Python编程把二叉树打印成多行代码”评论...
更新日志
2024年10月11日
2024年10月11日
- 谭咏麟.1988-心手相连【宝丽金】【WAV+CUE】
- NewViennaOctetViennaWindSoloists-TheDeccaRecordings(2024)18CD[24-48][FLAC]--10
- 骅梓1996-不要匆忙(正东版)[红星生产社][WAV+CUE]
- 黑月追风1993-黑月追风[波丽佳音][WAV+CUE]
- 《直到黎明:复刻版》PS4&5图形对比:变化有点大
- 《寂静岭2:重制版》发售宣传片 三角头压迫感再临
- B站UP主《黑神话》沙地上笔练书法:撰写“悟空”
- 焦淼《“永恒的旋律”国家大剧院合唱团经典作品音乐会》[320K/MP3][101.62MB]
- 焦淼《“永恒的旋律”国家大剧院合唱团经典作品音乐会》[FLAC/分轨][252.67MB]
- 好舒服宝宝《好舒服宝宝音乐, Vol.5》[320K/MP3][28.02MB]
- 群星.2003-光阴的故事(陈复明,陈志远经典作品辑)【华纳】【WAV+CUE】
- 叶欢.1995-爱疯了【飞碟】【WAV+CUE】
- 赖慧如.2024-坚疕【发现梦想】【FLAC分轨】
- 若羚1996-痛心·心痛[海洋唱片][WAV+CUE]
- 南台湾小姑娘1996-爱情先天免疫[大旗][WAV+CUE]