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

Posted zhaiyansheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-从上往下打印二叉树22相关的知识,希望对你有一定的参考价值。

题目描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
class Solution:
    # 返回从上到下每个节点值列表,例:[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        queen=[]
        res=[]
        if root is not None:
            queen.append(root)
            while len(queen) is not 0:
                temp=queen.pop(0)
                res.append(temp.val)
                if temp.left is not None:
                    queen.append(temp.left)
                if temp.right is not None:
                    queen.append(temp.right)
        return res

 

 

以上是关于剑指offer-从上往下打印二叉树22的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer22 从上往下打印二叉树

剑指Offer 22. 从上往下打印二叉树 (二叉树)

剑指Offer22从上往下打印二叉树

剑指offer系列——22.从上往下打印二叉树

[剑指Offer] 22.从上往下打印二叉树

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