22、从上往下打印二叉树
2018-01-07 21:16
218 查看
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:用队列层级打印二叉树
思路:用队列层级打印二叉树
public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); ArrayList<TreeNode> queue = new ArrayList<>(); if (root == null) { return list; } //根节点入队 queue.add(root); while (queue.size() != 0) { //节点出队并保存出队的节点 TreeNode temp = queue.remove(0); list.add(temp.val); //左节点入队 if (temp.left != null){ queue.add(temp.left); } //右节点入队 if (temp.right != null) { queue.add(temp.right); } } return list; } }
相关文章推荐
- 剑指Offer_22_从上往下打印二叉树
- 22从上往下打印二叉树
- 剑指offer-22.从上往下打印二叉树
- 22.从上往下打印二叉树
- 22、从上往下打印二叉树 && 59、把二叉树打印成多行
- 剑指offer题解C++【22】从上往下打印二叉树
- 22.从上往下打印二叉树
- 牛客网-剑指offer-22-从上往下打印二叉树
- 【剑指offer】22从上往下打印二叉树
- 剑指offer(22)—从上往下打印二叉树
- (C++)剑指offer-22:从上往下打印二叉树(举例让抽象具体化)
- 剑指Offer(22)______从上往下打印二叉树
- 剑指offer 22 从上往下打印二叉树
- IMWeb提升营Day4 | 训练题22:从上往下打印二叉树
- 面试题22:从上往下打印二叉树
- 考研机试题 九度oj 1523:从上往下打印二叉树
- 【剑指offer】从上往下打印二叉树
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 面试题23_从上往下打印二叉树
- 剑指offer_二叉树---从上往下打印二叉树