从上往下打印二叉树java实现
2017-09-18 22:15
411 查看
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:利用队列,先进先出,然后从上往下遍历整棵树。
思路:利用队列,先进先出,然后从上往下遍历整棵树。
import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if(root == null) return list; Deque<TreeNode> deque = new LinkedList<TreeNode>(); deque.add(root); while(!deque.isEmpty()){ TreeNode t = deque.pop(); list.add(t.val); if(t.left != null) deque.add(t.left); if(t.right != null) deque.add(t.right); } return list; } }
相关文章推荐
- 剑指offer面试题23:从上往下打印二叉树 Java实现
- 数据结构与算法分析笔记与总结(java实现)--二叉树16:从上往下打印二叉树
- JAVA实现从上往下打印二叉树(《剑指offer》)
- 剑指Offer:面试题23——从上往下打印二叉树(java实现)
- 从上往下打印二叉树(Java实现)
- java实现从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- 剑指offer 面试题23 从上往下打印二叉树 Java实现
- 剑指offer刷题之java实现的从上往下打印二叉树
- java 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- BFS实现从上往下打印二叉树
- 剑指Offer(Java版):从上往下打印二叉树
- 剑指Offer 23题 从上往下打印二叉树 Java版
- 数据结构与算法分析笔记与总结(java实现)--二叉树14:把二叉树打印成多行
- 分层打印二叉树--Java实现
- 数据结构与算法分析笔记与总结(java实现)--二叉树17:按之字形顺序打印二叉树
- 剑指Offer面试题60:把二叉树打印成多行 Java实现
- java 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer----把二叉树打印成多行----java实现
- 【剑指offer-Java版】23从上往下打印二叉树