二叉树的层次遍历
2018-03-12 15:12
253 查看
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list=new ArrayList<Integer>(); if(root==null){ return list; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while(!queue.isEmpty()){ TreeNode t=queue.poll(); if(t.left!=null){ queue.offer(t.left); } if(t.right!=null){ queue.offer(t.right); } list.add(t.val); } return list; } }
相关文章推荐
- 用递归方法对二叉树进行层次遍历
- 二叉树的层次遍历和图的广度优先搜索的相同点和不同点
- UVA 122 Trees on the level 二叉树层次遍历 数组&指针
- 第十一周--项目一--二叉树的层次遍历2
- 二叉树之层次遍历(一)
- JAVA语言实现二叉树的层次遍历的非递归算法及递归算法
- leetcode-二叉树的层次遍历(Java)
- 二叉树:利用两个队列层次遍历输出指定层数的叶子节点
- 二叉树的层次,中序非递归遍历,以递归前序的方式构造二叉树,将二叉树中的e更新为d,输出从根结点出发 到指定结点,依次经过的祖先(即路径),由前序和中序还原二叉树
- Lintcode 二叉树的层次遍历
- 二叉树的层次遍历
- PHP实现二叉树的深度优先遍历(前序、中序、后序)和广度优先遍历(层次)
- LintCode 二叉树的层次遍历
- 从底向上层次遍历二叉树
- 二叉树生成,前序、中序、后序、层次遍历的小例子!
- lintcode 二叉树的层次遍历
- 非递归实现二叉树的层次遍历
- 【剑指 offer】(二十三)—— 从上往下打印二叉树(或曰层次遍历、广度优先遍历)
- 层次遍历二叉树
- 二叉树的层次遍历