【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树

立志用最少的代码做最高效的表达

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],
返回：
[3,9,20,15,7]

提示：
节点总数 <= 1000

层序遍历。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public int[] levelOrder(TreeNode root) {if(root == null) return new int[0];List<Integer> list = new ArrayList<>();Queue<TreeNode> queue = new ArrayDeque<>();queue.add(root);while(!queue.isEmpty()) {TreeNode tmp = queue.remove();list.add(tmp.val);if(tmp.left != null) queue.add(tmp.left);if(tmp.right != null) queue.add(tmp.right);}return list.stream().mapToInt(Integer::intValue).toArray();}
}

【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树相关推荐

leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等原题链接今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号每日精 ...
【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
【简洁+注释】剑指 Offer 32 - II. 从上到下打印二叉树 II
立志用最少的代码做最高效的表达从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果 ...
【最佳解法】剑指 Offer 32 - III. 从上到下打印二叉树 III
立志用最少的代码做最高效的表达请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉 ...
剑指 Offer 32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回: [3,9,20,1 ...
剑指 Offer 32 - II. 从上到下打印二叉树 II
2020-06-22 1.题目描述从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 2.题解广度优先搜索,即层次遍历即可 3.代码 /*** Definition fo ...
JZ32变形~剑指 Offer 32 - II. 从上到下打印二叉树 II
放假不学习/上班,学习不放假.放假当然是不能学习或工作啦
剑指 Offer 32 - I. 从上到下打印二叉树（Java迭代法实现）
给定二叉树: [3,9,20,null,null,15,7] 找下规律, 发现队列可以实现层次遍历, 比如根节点3先入队,再将队列的第一个节点出队,并将出队的左右子节点(不为空)入队,直到队列为空. ...

【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树

立志用最少的代码做最高效的表达

【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树相关推荐

最新文章

热门文章