从上往下打印二叉树

[编程题]从上往下打印二叉树

热度指数：701870 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。

数据范围:

0<=节点总数<=1000

-1000<=节点值<=1000

示例1

输入

{8,6,10,#,#,2,1}

输出

[8,6,10,2,1]

示例2

输入

{5,4,#,3,#,2,#,1}

输出

[5,4,3,2,1]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

Python3

danspace

class Solution:
    def PrintFromTopToBottom(self , root: TreeNode) -> List[int]:
        # write code here
        ans = []
        if root is None:
            return ans
        level = [root]
        while len(level) > 0:
            next = []
            for node in level:
                ans.append(node.val)
                if node.left:
                    next.append(node.left)
                if node.right:
                    next.append(node.right)
            level = next 
        return ans

发表于 2023-04-27 14:40:39 回复(0)

Python3

想起来就做两道（JihongRen）

import queue


class Solution:
    def PrintFromTopToBottom(self , root: TreeNode) -> List[int]:
        if root is None:
            return []
        
        value_list = []
        q = queue.Queue()
        q.put(root)
        while not q.empty():
            node = q.get()
            if node is None:
                continue
            value_list.append(node.val)
            q.put(node.left)
            q.put(node.right)
        
        return value_list

发表于 2022-03-10 14:53:01 回复(0)

Python3

Akshan

class Solution:
    # 返回从上到下每个节点值列表，例：[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        res,queue = [],[]
        if root == None:
            return res
        queue.append(root)
        while  queue:
            node = queue.pop(0)
            res.append(node.val)
            if node.left != None:
                queue.append(node.left)
            if node.right !=None:
                queue.append(node.right)
        return res

编辑于 2021-07-14 10:03:44 回复(0)