数据结构与算法分析笔记与总结(java实现)--二叉树16:从上往下打印二叉树
2017-02-15 17:42
295 查看
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:从上往下打印,每层都是从左到右打印,显然就是按层打印,由于不需要进行换行,因此很简单,使用一个队列的数据结构就可以了。
常识:使用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);
}
}
}
思路:从上往下打印,每层都是从左到右打印,显然就是按层打印,由于不需要进行换行,因此很简单,使用一个队列的数据结构就可以了。
常识:使用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实现)--二叉树17:按之字形顺序打印二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树14:把二叉树打印成多行
- 数据结构与算法分析笔记与总结(java实现)--二叉树18:二叉树的下一个结点
- 数据结构与算法分析笔记与总结(java实现)--二叉树4:二叉树的序列化和反序列化练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树15:对称的二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树笔记
- 数据结构与算法分析笔记与总结(java实现)--二叉树8:寻找错误结点练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树10:最大二叉搜索子树练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树7:折纸练习题
- 数据结构与算法分析笔记与总结(java实现)--二叉树11:二叉树的深度
- 数据结构与算法分析笔记与总结(java实现)--二叉树21:二叉搜索树的第k个结点
- 数据结构与算法分析笔记与总结(java实现)--二叉树20:二叉搜索树的后序遍历序列
- 数据结构与算法分析笔记与总结(java实现)--二叉树23:树的子结构
- 数据结构与算法分析笔记与总结(java实现)--二叉树24:重建二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树13:平衡二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树22:二叉搜索树与双向链表
- 数据结构与算法分析笔记与总结(java实现)--链表16:单链表判断是否有环问题
- 数据结构与算法分析笔记与总结(java实现)--二叉树12:二叉树的镜像
- 数据结构与算法分析笔记与总结(java实现)--链表1:从尾到头打印链表值问题
- 剑指offer面试题23:从上往下打印二叉树 Java实现