剑指offer 22. 从上往下打印二叉树 & 102. 二叉树的层序遍历

最新推荐文章于 2024-10-17 08:58:40 发布

Lucky小黄人

最新推荐文章于 2024-10-17 08:58:40 发布

阅读量70

点赞数

文章标签：二叉树面试 awk 脚本语言 comet

本文链接：https://blog.csdn.net/qq_41767116/article/details/113734554

版权

22. 从上往下打印二叉树 & 102. 二叉树的层序遍历

题目描述

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

思路：

层序遍历二叉树即可

 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 }