leetcode刷题笔记23

面试题32 - II. 从上到下打印二叉树 II

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
    	if not root:
    		return []
    	res,record = [],collection.deque()
    	record.append(root)
    	while record:
    		temp = []
    		for i in range(len(record)):
    			node = record.popleft()
    			temp.append(node.val)
    			if node.left: record.append(node.left)
    			if node.right:record.append(node.right)
    		res.append(temp)
    	return res




发布了1 篇原创文章 · 获赞 2 · 访问量 264
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览