剑指offer 从上往下打印二叉树
2017-10-31 15:51
281 查看
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。解决方案:
import java.util.ArrayList;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
/**
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>();
ArrayList<TreeNode> queue = new ArrayList<>();
if(root ==null){
return list;
}
queue.add(root);
while (queue.size() != 0) {
TreeNode temp = queue.remove(0);
if (temp.left != null){
queue.add(temp.left);
}
if (temp.right != null) {
queue.add(temp.right);
}
list.add(temp.val);
}
return list;
}
}
相关文章推荐
- 剑指Offer 23题 从上往下打印二叉树 Java版
- 剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer之十九---从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 《苦练算法》-剑指Offer- 二十二、从上往下打印二叉树 -python编写
- 剑指offer题23_从上往下打印二叉树
- 剑指offer--从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 剑指offer-从上往下打印二叉树
- 剑指offer题解 从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer 从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- 剑指Offer-23-从上往下打印二叉树
- 【剑指Offer面试编程题】题目1523:从上往下打印二叉树--九度OJ
- 【剑指offer】面试题25:从上往下打印二叉树
- 剑指Offer:从上往下打印二叉树