码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer 22. 从上往下打印二叉树

时间:2020-02-24 16:44:59      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:item   list   sub   rom   code   des   ISE   scribe   color   

22. 从上往下打印二叉树

题目描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

思路:

层序遍历二叉树即可
 1 import java.util.ArrayList;
 2 import java.util.Queue;
 3 import java.util.LinkedList;
 4 public class Solution {
 5     // 层序遍历二叉树即可
 6     public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
 7         Queue<TreeNode> Q = new LinkedList<>();
 8         ArrayList<Integer> list = new ArrayList<>();
 9         if(root == null){
10             return list;
11         }
12         Q.offer(root);
13         TreeNode top;
14         while(!Q.isEmpty()){
15             // 访问队首元素
16             top = Q.poll();
17             list.add(top.val);
18             if(top.left != null)
19                 Q.offer(top.left);
20             if(top.right != null)
21                 Q.offer(top.right);
22         }
23         return list;
24     }
25 }

 

剑指offer 22. 从上往下打印二叉树

标签:item   list   sub   rom   code   des   ISE   scribe   color   

原文地址:https://www.cnblogs.com/hi3254014978/p/12357485.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!