从上到下打印二叉树 II

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

例如:
给定二叉树: [3,9,20,null,null,15,7],
    3/ \9  20/  \15   7
返回其层次遍历结果：
[[3],[9,20],[15,7]
]

提示：

节点总数 <= 1000

示例代码1：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[List[int]]"""if not root:return []queue = [root]ret = []while queue:tmp = []for _ in range(len(queue)):node = queue.pop(0)tmp.append(node.val)if node.left:queue.append(node.left)if node.right:queue.append(node.right)ret.append(tmp)return ret

示例代码2：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[List[int]]"""if not root:return []res, quence = [], collections.deque()quence.append(root)while quence:tmp = []for _ in range(len(quence)):node = quence.popleft()tmp.append(node.val)if node.left:quence.append(node.left)if node.right:quence.append(node.right)res.append(tmp)return res

从上到下打印二叉树 II相关推荐

剑指offer：面试题32 - II. 从上到下打印二叉树 II
题目:从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ ...
【简洁+注释】剑指 Offer 32 - II. 从上到下打印二叉树 II
立志用最少的代码做最高效的表达从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果 ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
32 - II. 从上到下打印二叉树 II
链接 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 难度: #简单题目从上到下按层打 ...
【剑指offer】面试题32 - II：从上到下打印二叉树 II（Java）
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ...
剑指 Offer 32 - II. 从上到下打印二叉树 II
2020-06-22 1.题目描述从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 2.题解广度优先搜索,即层次遍历即可 3.代码 /*** Definition fo ...
剑指offer面试题32 - II. 从上到下打印二叉树 II（二叉树)(BFS)
题目描述从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 思路详见链接代码 class Solution:def levelOrder(self,root:TreeN ...
leetcode算法题--从上到下打印二叉树 II
原题链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ vector<vector ...
JZ32变形~剑指 Offer 32 - II. 从上到下打印二叉树 II
放假不学习/上班,学习不放假.放假当然是不能学习或工作啦

从上到下打印二叉树 II

从上到下打印二叉树 II

从上到下打印二叉树 II相关推荐

最新文章

热门文章