数据结构与算法分析笔记与总结(java实现)--二叉树16:从上往下打印二叉树
来源:互联网 发布:淘宝店进货渠道 编辑:程序博客网 时间:2024/05/22 23:58
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:从上往下打印,每层都是从左到右打印,显然就是按层打印,由于不需要进行换行,因此很简单,使用一个队列的数据结构就可以了。
常识:使用LinkedList等类库时注意引入相应的包。
//注意细节:使用LinkedList等类库时要注意引入相应的包
importjava.util.*;
//即为按层遍历,不需要换行,使用队列来解决
publicclass Solution {
public ArrayList<Integer>PrintFromTopToBottom(TreeNode root) {
//要求返回的是list,因此先建立一个list用来存放答案
ArrayList<Integer> results=newArrayList<>();
//特殊输入
if(root==null) return results;
//调用方法来遍历二叉树
this.process(root,results);
//返回结果
return results;
}
//按层遍历一棵二叉树
private void process(TreeNode root,ArrayList<Integer> list){
//①创建linkedList作为队列
LinkedList<TreeNode> queue=newLinkedList<>();
//②将根结点放入队列
queue.add(root);
//③循环:弹出--遍历次结点--先后压入左右结点
while(queue.size()!=0){
TreeNode temp=queue.poll();
list.add(temp.val);
if(temp.left!=null)queue.add(temp.left);
if(temp.right!=null)queue.add(temp.right);
}
}
}- 数据结构与算法分析笔记与总结(java实现)--二叉树16:从上往下打印二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树1:递归二叉树的序列打印练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树2:非递归二叉树的序列打印练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树14:把二叉树打印成多行
- 数据结构与算法分析笔记与总结(java实现)--二叉树17:按之字形顺序打印二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树3:二叉树按层遍历打印练习
- 数据结构与算法分析笔记与总结(java实现)--二叉树11:二叉树的深度
- 数据结构与算法分析笔记与总结(java实现)--二叉树13:平衡二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树15:对称的二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树24:重建二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树25:序列化二叉树
- java 从上往下打印二叉树
- 从上往下打印二叉树(Java实现)
- 从上往下打印二叉树java实现
- 数据结构与算法分析笔记与总结(java实现)--二叉树笔记
- 数据结构与算法分析笔记与总结(java实现)--二叉树22:二叉搜索树与双向链表
- 数据结构与算法分析笔记与总结(java实现)--二叉树23:树的子结构
- 数据结构与算法分析笔记与总结(java实现)--二叉树7:折纸练习题
- 实现一键下载安装
- POJ1009_Edge Detection_跳跃式编码
- 即时定位与地图构建(SLAM)与基于视觉的SLAM(VSLAM)
- 递归的应用(二)
- web App 移动开发之ionic开发环境部署
- 数据结构与算法分析笔记与总结(java实现)--二叉树16:从上往下打印二叉树
- Mysql支持emoji表情
- Git常用命令行
- Linux基础--管道(管线命令)
- github简单应用
- Java:对double值进行四舍五入,保留两位小数的几种方法
- CCF之Z字型扫描(java)
- 装系统终极版
- 数据结构与算法分析笔记与总结(java实现)--二叉树17:按之字形顺序打印二叉树