剑指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的主要内容,如果未能解决你的问题,请参考以下文章