二叉树的层次遍历
来源:互联网 发布:编程书籍推荐 编辑:程序博客网 时间:2024/06/10 17:50
实现二叉树的层次遍历
1.需要借助队列来保存二叉树中的每个节点。
2.借助列表来保存每个节点的值。
import java.util.LinkedList;
import java.util.ArrayList;
Class Solution{
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root){
ArraList<Integer> list=new ArrayList<Integer>();
if(root==null){
return list;
}
Queue<TreeNode> queue=new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
TreeNode treeNode=queue.poll();
if(treeNode.left!=null){
queue.offer(treeNode.left);
}
if(treeNode.right!=null){
queue.offer(treeNode.right);
}
list.add(treeNode.val);
}
return list;
}
}
阅读全文
0 0
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历!!!
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- 二叉树的层次遍历
- linux查看.so导出函数
- elasticsearch学习笔记-倒排索引
- 记一次centos7.2 文件系统修复
- js获取小数点的问题
- hibernate 与 spring整合,SessionFactory初始化hibernate,Session数据的增删改查
- 二叉树的层次遍历
- 自然语言处理(一 神经网络背景介绍)
- 树的链式存储,及前序中序后序遍历
- gulp使用问题汇总
- JAVA【泛型】
- linux文件颜色
- 探究服务(一)---异步消息处理流程
- VMware:在部分链上无法执行所调用的函数,请打开父虚拟磁
- UVALive