剑指offer(21)从上往下打印二叉树
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//创建俩个数列,一个存放数,一个存放节点ArrayList<Integer> list1 = new ArrayList<Integer>();ArrayList<TreeNode> list2 = new ArrayList<TreeNode>();//若果节点为空,返回没有值的list1if(root==null)return list1;//list2中添加节点list2.add(root);while(list2.size()!=0){//删除并返回根节点TreeNode tmp = list2.remove(0);if(tmp.left!=null)list2.add(tmp.left);if(tmp.right!=null)list2.add(tmp.right);list1.add(tmp.val);}return list1;}
}
剑指offer(21)从上往下打印二叉树相关推荐
- 剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
- 剑指offer 32. 从上到下打印二叉树
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.不分行从上到下打印二叉树 1.1. 问题描述 从上到下打印出二叉树的每一个结点,同一层的结点按照从左到右的顺序打印. 如二叉 ...
- 《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
- 剑指offer——32.从上到下打印二叉树
题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 知识点: 像这种不是按照指针顺序打印的都需要引入辅助空间,由于分析可知,先进先出,因此我们引入了两端都可进出的队列deque,常用操作, ...
- 《剑指offer》从上往下打印二叉树
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解析:此题利用队列可以很好的解决层次打印,只需要按顺序入队以及出队就可以了(一点说明:root为null的时候需要考虑,java中的队列是 ...
- 剑指offer之从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 来源:力扣(LeetC ...
- 剑指Offer之从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路 二叉树的层次遍历,水题...有一个坑:如果root是空的,直接返回空vector,一定要注意边界条件!!!!!!!!! AC ...
- 剑指offer:从上往下打印二叉树
文章目录 分析 来源 分析 思路 典型的bfs模板题,这里使用STL中的queue,没用数组模拟队列. STL的思路:初始化队列时,根root入队:对于bfs主体过程while循环内,取队头元素,队头 ...
- 《剑指Offer》 从上往下打印出二叉树
题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 思路: 其实就是层序遍历,设置一个TreeNode*类型的队列s,用来保存二叉树层序遍历的节点,因为队列是先进先出,所以很好地控制了 ...
- 剑指offer23:从上到下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路 用队列来实现: 从根节点开始,每次打印一个节点都判断该节点是否有子节点,如果有则放在队列末端: 取出队列最前面的节点,重复1 ...
最新文章
- 展望2018,多媒体开发新趋势
- centos 使用mutt发送邮件带附件
- 循环自增_大学C语言—循环结构及应用
- 字符三角形(信息学奥赛一本通-T1004)
- 【Java】编写Java应用程序,完成从键盘输入圆的半径,求圆的周长和面积并输出结果的功能...
- Oracle flashback之传统恢复vs.重现数据库
- boot idea无法识别spring_IDEA 的这款插件真是逆天了,代码那都不是事
- 关于城市旅游的HTML网页设计-----郑州(10页) 基于HTML+CSS+JavaScript旅游网站设计与实现 静态HTML旅行主题网页作业
- KVM虚拟化技术原理简介
- 自我管理 - 希望2015年自己能够做到的几点目标
- java服务监控并发送邮件_详解Spring Boot Admin监控服务上下线邮件通知
- dom解析,解析xml文件
- 液晶显示器画面模糊有毛边解决方法
- 第三章、vb6的ByVal与ByRef详解
- springboot考研规划系统 毕业设计-附源码541230
- onkeydown基本用法
- vue实战-实现换主题/皮肤功能
- Juniper SRX操作系统软件升级
- 阿里旗下多个App已接入微信支付
- Installing Zune software on Windows Server 2003 SP2 (x86)
热门文章
- 计算机二级vf上机试题,2016年计算机二级《VF》上机题及答案
- python 3d大数据可视化软件_最受欢迎的大数据可视化软件
- android studio 修改包名_android逆向笔记之初学者常用adb命令
- 2021年的芯片市场,骗子太多,傻子不够用
- 超全整理 | 嵌入式Linux 性能工具和诊断思路
- python中静态方法可以访问对象变量_python 面向对象-实例变量、类变量、实例方法、类方法、静态方法...
- baidumap vue 判断范围_百度地图 vue-baidu-map
- odciexttableopen 调用出错 error open log_如何在 Spring 异步调用中传递上下文
- ajax datatype_JavaScript学习笔记(二十七) ajax及ajax封装
- python编程小学生学难吗_为什么小学生都要学Python