编程笔试(解析及代码实现)：把二叉树打印成多行。从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行

最新推荐文章于 2021-09-20 10:32:32 发布

meta_2021

最新推荐文章于 2021-09-20 10:32:32 发布

阅读量731

点赞数 1

分类专栏：笔试面试题集文章标签：数据结构算法 python

本文链接：https://blog.csdn.net/qq_43524554/article/details/120388632

版权

笔试面试题集专栏收录该内容

69 篇文章 2 订阅 ¥39.90 ¥99.00

订阅专栏

本文介绍如何按层从上到下打印二叉树，每层节点从左到右排列，逐行输出。提供了详细的代码实现。

摘要由CSDN通过智能技术生成

编程笔试(解析及代码实现)：把二叉树打印成多行。从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行

题目描述

代码实现

题目描述

把二叉树打印成多行。从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

代码实现


# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回二维列表[[1,2],[4,5]]
    def Print(self, pRoot):
        # write code here
        #1、判断特殊情况
        if not pRoot:
            return []
        
        pRoot_list=[pRoot]
        res=[]
        
        #2、循环：先提

了解本专栏