(day 25 - 广度优先搜索 )剑指 Offer 32 - II. 从上到下打印二叉树 II
题目
题链:剑指 Offer 32 - II. 从上到下打印二叉树 II
题解
广度优先遍历、加一个循环分层。
大佬详细题解:剑指 Offer 32 - II. 从上到下打印二叉树 II
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {if (root == null){return new ArrayList<>();}Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);List<List<Integer>> res = new ArrayList<>();while (!queue.isEmpty()){List<Integer> ans = new ArrayList<>();for (int i = queue.size(); i >0; i--) {TreeNode node = queue.poll();if (node.left != null){queue.offer(node.left);}if (node.right != null){queue.offer(node.right);}ans.add(node.val);}res.add(ans);}return res;}
}
(day 25 - 广度优先搜索 )剑指 Offer 32 - II. 从上到下打印二叉树 II相关推荐
- 【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
- leetcode 打印_剑指 Offer 32 - III 从上到下打印二叉树 III - leetcode 剑指offer
题目难度: 中等 原题链接 今天继续更新剑指 offer 系列, 这道题相比昨天那道题多了个每层打印方向不同的需求, 聪明的你想到应该如何实现了吗? 老样子晚上 6 点 45 分准时更新公众号 每日精 ...
- 【最佳解法】剑指 Offer 32 - III. 从上到下打印二叉树 III
立志用最少的代码做最高效的表达 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 例如: 给定二叉 ...
- 【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树
立志用最少的代码做最高效的表达 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,1 ...
- 剑指 Offer 32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回: [3,9,20,1 ...
- 剑指 Offer 32 - I. 从上到下打印二叉树(Java迭代法实现)
给定二叉树: [3,9,20,null,null,15,7] 找下规律, 发现队列可以实现层次遍历, 比如根节点3先入队,再将队列的第一个节点出队,并将出队的左右子节点(不为空)入队,直到队列为空. ...
- 剑指 Offer 32 - III. 从上到下打印二叉树 III
解题思路:层级遍历 看本题思路之前首先看 1.从上到下打印二叉树1:https://blog.csdn.net/Mr_Jiax/article/details/109783502 2.从上到下打印二叉 ...
- LeetCode-剑指 Offer 32 - I. 从上到下打印二叉树
剑指 Offer 32 - I. 从上到下打印二叉树 思路一:BFS广度优先遍历 1: 定义一个res返回值 2:定义一个队列,先把头节点压入队列 3:while循环判断队列是否为空不为空进入循环 4 ...
- 剑指offer之分行从上到下打印二叉树
1 题目 分行从上到下打印二叉树 23 5 1 4 2 3 我们打印如下 23 51 4 2 3 2 分析 之前这篇博客写了通过队列按层打印剑指offer之按层打印树节点 现在无非就是还要按照条件打印 ...
- Python剑指offer:分行从上到下打印二叉树
从上到下按层打印二叉树,同一层的节点按照从左到右 的顺序打印,每一层打印到第一行,例如本题中上一个问题的二叉树 输出形式会是: 8 6 10 5 7 9 11 这道题和前面一道题十分类似,也可以用一个 ...
最新文章
- 什么是menuconfig和menuconfig的使用方法和技巧
- DCMTK:DIMSE状态代码和类的测试程序
- 计算机控制技术在线,西交19春《计算机控制技术》在线作业【标准答案】
- 如何利用URLOS和云存储打造一个不惧怕宕机的网站环境
- Access 97 , Access 2k , Access 03 数据库密码破解
- 在国内使用DNS服务器的一个对比分析
- 批量大气校正高分2号(GF2)卫星数据
- android 如何绕过签名校验
- 微信小程序(五)新版的用户授权和判断是否是否已经授权和自动提示更新版本
- iPad能装Android系统,我错了,原来iPad真的能装Windows和MacOS系统
- Ballerina 1.0版增加了Java互操作性并以JVM为目标
- discuz 模版 php函数,dz function template 函数解析
- C语言——日期转换为天数
- linux sda sda1区别,linux – / dev / sda和/ dev / sda1之间的区别
- OpenSIPS Cluster + CLB在腾讯云部署的坑(从尝试到放弃)
- openGL环境贴图
- 【项目管理】采购、外包、合同
- iOS APP转让(从A开发者账号转到B开发者账号)
- 华为linux系统信息,Linux系统信息相关、其他命令(五)
- 华硕灵耀14s(U4700E) 在 ArchLinux 下的开启人脸识别 与 NumberPad 配置