编程笔试(解析及代码实现)：从上往下打印二叉树。从上往下打印出二叉树的每个节点，同层节点从左至右打印

meta_2021

于 2021-09-16 21:54:51 发布

阅读量545

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：算法 leetcode python

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

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

69 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了一种编程笔试问题，要求从上往下、同层从左至右打印二叉树的节点。提供了详细的题目描述，并给出了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：从上往下打印二叉树。从上往下打印出二叉树的每个节点，同层节点从左至右打印

题目描述

代码实现

题目描述

从上往下打印二叉树。从上往下打印出二叉树的每个节点，同层节点从左至右打印。

代码实现


# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
 
class Solution:
    def PrintFromTopToBottom(self, root):
        Tree_list=[]
        if not root:
            return []
        q=[root]
        while len(q):  #while循环，直到子根不再有子节点即可结束！
            t=q.pop(0)
            Tree_list.append(t.val)
            if t.left:
                q.append(t.left)
            if t.right:

了解本专栏