Python实现二叉树层序打印：按行输出节点值

落日邮差

发布时间：2026-10-13| 3人浏览过

原创

本文介绍如何使用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编程把二叉树打印成多行代码的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！