[剑指offer] 从上往下打印二叉树

最新推荐文章于 2022-12-17 20:31:43 发布

Ryiiiin

最新推荐文章于 2022-12-17 20:31:43 发布

阅读量73

点赞数

分类专栏：剑指offer 编程题文章标签：树

本文链接：https://blog.csdn.net/u010929628/article/details/91358570

版权

编程题同时被 2 个专栏收录

177 篇文章 0 订阅

订阅专栏

剑指offer

62 篇文章 0 订阅

订阅专栏

题目内容

https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

题目思路

在这道题目中，我们考虑使用层次遍历。既然是层次遍历的话，就可以考虑使用队列结构，头出尾入遍历所有的节点。

程序代码

# -*- 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 []
        res=[]
        queue=[root]
        while queue:
            tmp=queue.pop(0)
            res.append(tmp.val)
            if tmp.left:
                queue.append(tmp.left)
            if tmp.right:
                queue.append(tmp.right)
        return res