【剑指Offer】22从上往下打印二叉树

偏执的太偏执、 2022-05-05 18:58 232阅读 0赞

## 题目描述 ##

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

时间限制：1秒；空间限制：32768K

## 解题思路 ##

思路和层次遍历相似，定义两个list一个用来记录当前层的节点，一个用来记录当前每个节点的左右孩子节点，循环打印更新。

Python代码：

# -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution:
        # 返回从上到下每个节点值列表，例：[1,2,3]
        def PrintFromTopToBottom(self, root):
            # write code here
            if not root:
                return []
            currentStack = [] #当前层的节点
            currentStack.append(root)
            result = []
            while len(currentStack)!=0:
                nextStack = [] #下一层的子节点
                for i in range(len(currentStack)):
                    result.append(currentStack[i].val)
                    if currentStack[i].left != None:
                        nextStack.append(currentStack[i].left)
                    if currentStack[i].right != None:
                        nextStack.append(currentStack[i].right)
                currentStack = nextStack
            return result

发表评论取消回复

表情：

评论列表（有 0 条评论，232人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 从上往下打印二叉树

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 **从上往下打印出二叉树的每个节点，同层节点从左至右打印。** 2、初始结构定...

墨蓝/ 2024年04月17日 05:38/ 0 赞/ 71 阅读

相关【剑指offer】22从上往下打印二叉树

/ 题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 / import java.util.ArrayList;

野性酷女/ 2023年10月17日 18:46/ 0 赞/ 13 阅读

相关剑指Offer | 从上往下打印二叉树

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

逃离我推掉我的手/ 2022年05月23日 00:40/ 0 赞/ 196 阅读

相关【剑指Offer】22从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。时间限制：1秒；空间限制：32768K 解题思路思路和层次遍历相似，定义两个list一个用来

偏执的太偏执、/ 2022年05月05日 18:58/ 0 赞/ 233 阅读

相关剑指offer:从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC C++ Solution: 二叉树的层次遍历,借助一个队列就可以了 class So

蔚落/ 2022年04月10日 08:43/ 0 赞/ 210 阅读

相关【剑指offer】从上往下打印二叉树

从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 AC代码 import java.util.ArrayList

喜欢ヅ旅行/ 2022年04月01日 03:54/ 0 赞/ 219 阅读

相关【剑指Offer】（树）从上往下打印二叉树

题目链接：[https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月16日 01:00/ 0 赞/ 216 阅读

相关剑指Offer-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：这道题是二叉树的层次遍历，如何实现一层一层的存储，这里就可以使用队列！将当前节点的左右子树存

小灰灰/ 2022年02月26日 06:19/ 0 赞/ 242 阅读

相关剑指offer---从上往下打印二叉树

/ struct TreeNode { int val; struct TreeNode left; struc

柔情只为你懂/ 2021年09月29日 05:08/ 0 赞/ 297 阅读

相关剑指offer-从上往下打印二叉树

试题：从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码：首先肯定要用BFS，一个问题是我们对二叉树进行遍历时，按照从左到右会自动形成DFS。所以就需要我们

心已赠人/ 2021年06月24日 16:09/ 0 赞/ 377 阅读