题目链接:
https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/
题意:
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
题解:
层次遍历。
利用队列存储节点,按层次进行遍历即可。
代码:
class Solution:
def levelOrder(self, root: TreeNode) -> List[int]:
if root == None:
return []
ret,queue= [],[]
queue.append(root)
while len(queue)>0 :
top =queue[0]
queue.pop(0)
ret.append(top.val)
if top.left != None:
queue.append(top.left)
if top.right != None:
queue.append(top.right)
return ret