Python实现二叉树层序打印：按行输出节点值
发布时间：2026-10-13 |
2人浏览过
本文介绍如何使用Python实现二叉树的层序遍历，按层级从上到下、同一层从左至右打印节点值。通过维护当前层节点队列并逐层处理，确保每行输出对应一层的所有节点。代码包含节点类定义及核心遍历逻辑，适合需要二叉树可视化或层级数据处理的技术场景。
题目描述
要求从上到下按层打印二叉树，同一层节点从左至右输出，每一层单独输出一行。
思路：
1、将每层节点的val值存入列表
2、处理每层节点：
①计算当前层节点数量，确保后续操作能完整弹出该层所有节点
②依次弹出从左到右的每个节点，并将该节点的左子节点和右子节点（若存在）加入待处理列表
代码如下：
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编程把二叉树打印成多行代码的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
本站声明
本文内容仅供参考，不代表本站观点。转载或引用请注明出处。如发现内容问题，请通过联系我们页面反馈。
