leetcode 102 java_Java实现 LeetCode 102 二叉树的层次遍历

102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。 (即逐层地，从左到右访问所有节点)。

例如:

给定二叉树: [3,9,20,null,null,15,7],

9 20

15 7

返回其层次遍历结果：

[

[3],

[9,20],

[15,7]

]

class Solution {

public List> levelOrder(TreeNode root) {

if(root == null)

return new ArrayList<>();

List> res = new ArrayList<>();

Queue queue = new LinkedList();

queue.add(root);

while(!queue.isEmpty()){

int count = queue.size();

List list = new ArrayList();

while(count > 0){

TreeNode node = queue.poll();

list.add(node.val);

if(node.left != null)

queue.add(node.left);

if(node.right != null)

queue.add(node.right);

count--;

}

res.add(list);

}

return res;

}

leetcode 102 java_Java实现 LeetCode 102 二叉树的层次遍历相关推荐

c++根据二叉树的层次遍历建立二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述题目直接从 LeetCode 上截图过来,题目如下: 102.二叉树的层次遍历题目上面的题就是二叉树的层次遍历题目 ...
按层次遍历二叉树_LeetCode | 102.二叉树的层次遍历
这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是二叉树的层次遍历题目的截图,同时 LeetCode ...
二叉树层次遍历c语言_每日一道 LeetCode (23)：二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
20190916：（leetcode习题）二叉树的层次遍历
二叉树的层次遍历题目大致思路代码实现题目大致思路按照层次遍历,使用队列实现即可,从root节点依次入队,入队之前将之前的队列元素poll出来即可得到层次遍历后的结果. 代码实现 packa ...
102. 二叉树的层次遍历
102. 二叉树的层次遍历题意给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 解题思路递归:利用前序遍历的思想,在递归过程中记录下结点的深度,在对应深度将结点加 ...
七十七、二叉树的层次遍历和最大深度
@Author:Runsen 在讲解二叉树的时候,提到二叉树的遍历除了前中后序遍历,还有层次遍历. 前中后序这三种遍历方法以及可以通过递归的方式实现了,那么今天就来讲讲层次遍历吧! 文章目录 Leet ...
二叉树的层次遍历（C++）
二叉树的层次遍历 102.二叉树的层次遍历思路:二叉树层次遍历可以使用队列来进行遍历. class Solution { //二叉树的层次遍历 public:vector<vector< ...
关于二叉树的层次遍历的花样(c++实现)
花样变形1::二叉树层次遍历但是分层打印分析:与普通打印多了一个分层打印,其实只要在在层次遍历中多设置一个标记变量即可代码如下: //二叉树的层次遍历 void levelTravel(BTNod ...
leetcode-102 二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层 ...

leetcode 102 java_Java实现 LeetCode 102 二叉树的层次遍历

leetcode 102 java_Java实现 LeetCode 102 二叉树的层次遍历相关推荐

最新文章

热门文章