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

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

3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

提交的代码：

/**

* Definition for a binary tree node.

* public class TreeNode {

*     int val;

*     TreeNode left;

*     TreeNode right;

*     TreeNode(int x) { val = x; }

* }

*/

class Solution {

List<List<Integer>> levels = new ArrayList<List<Integer>>();

public void fun(TreeNode root,int hight)

{

if(levels.size() == hight)

{

levels.add(new ArrayList<Integer>());

}

levels.get(hight).add(root.val);

if(root.left!=null)

{

fun(root.left,hight+1);

}

if(root.right!=null)

{

fun(root.right,hight+1);

}

}

public List<List<Integer>> levelOrder(TreeNode root) {

if (root == null) return levels;

fun(root,0);

return levels;

}

}

Leetcode--102. 二叉树的层次遍历相关推荐

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

    102. 二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 ...

  2. LeetCode 102. 二叉树的层次遍历（BFS）

    文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15, ...

  3. Leetcode 102. 二叉树的层次遍历

    给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3    / \   9  20     / ...

  4. LeetCode 102. 二叉树的层次遍历(递归)(迭代)

    题目描述 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 思路 详见链接 代码 递归 #class TreeNode: # def __init__(self,x): ...

  5. Python刷leetcode 102. 二叉树的层次遍历

    给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层次遍历 ...

  6. Leetcode 102. 二叉树的层次遍历 解题思路及C++实现

    解题思路: 使用队列来存储每一层的节点,因为输出的vector中,每一层是一个数组,所以在循环内,需要另外一个队列,总共使用两个队列. 没获取一层的节点,就更新第一个队列a,将队列b直接赋给a. /* ...

  7. c++根据二叉树的层次遍历建立二叉树_LeetCode | 102.二叉树的层次遍历

    这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述 题目直接从 LeetCode 上截图过来,题目如下: 102.二叉树的层次遍历题目 上面的题就是 二叉树的层次遍历 题目 ...

  8. 102. 二叉树的层次遍历

    102. 二叉树的层次遍历 题意 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 解题思路 递归:利用前序遍历的思想,在递归过程中记录下结点的深度,在对应深度将结点加 ...

  9. 按层次遍历二叉树_LeetCode | 102.二叉树的层次遍历

    这次来写一下 LeetCode 的第 102 题,二叉树的层次遍历. 题目描述 题目直接从 LeetCode 上截图过来,题目如下: 上面的题就是 二叉树的层次遍历 题目的截图,同时 LeetCode ...

  10. 【Leetcode】102. 二叉树的层次遍历

    题目 给定一个二叉树,返回其按层次遍历的节点值. (即逐层地,从左到右访问所有节点). 例如: 给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20/ \15 7 返回其层 ...

最新文章

  1. Django之model
  2. 12张图带你彻底理解分布式事务产生的场景和解决方案！！
  3. linux-x86_64 error,Linux-x86_64 Error: 5: Input/output error的问题
  4. MySQL三种打开方式
  5. ASP.NET MVC - 设置自定义IIdentity或IPrincipal
  6. NYOJ 93 汉诺塔（三） 【栈的简单应用】
  7. Android应用按Home键再从图标启动会再次经过LAUNCHER启动页
  8. 代码规范利器-阿里代码规范插件
  9. 华为无线模板之间的应用关系图
  10. 李南江 html5 知乎,从知乎看如何鼓励优质UGC内容
  11. java 多音词语转拼音_py4j汉语转拼音多音字处理
  12. ASP.NET SignalR 与LayIM配合，轻松实现网站客服聊天室（三） 激动人心的时刻到啦，实现1v1聊天...
  13. 【Windows】Win11右键恢复完整右键菜单
  14. Android 通过 WebView 请求下载 APK
  15. Linux实验精华总结
  16. 隐藏cmd，让电脑读出文字（中文发音），
  17. 偏微分符号 ∂ 的说明
  18. Could not connect to Redis at 127.0.0.1:6379:由于目标计算机积极拒绝，无法连接。
  19. 解决Gradle在IDEA中运行Java17的Junit单元测试程序报错：module java.base does not “opens java.lang“ to unnamed module
  20. 第5章 模块与函数——笔记八

热门文章

  1. 程序员面试金典 - 面试题 16.24. 数对和（双指针/哈希map）
  2. LeetCode 470. 用 Rand7() 实现 Rand10()（随机概率）
  3. LeetCode 1071. 字符串的最大公因子（字符串的最大公约数）
  4. POJ 3122 分披萨（二分查找）
  5. mac python安装太慢_【已解决】Mac中给pip3添加代理以提升下载python包的速度
  6. hive建表语句_Hive数据如何同步到MaxCompute之实践讲解
  7. python脚本编程手册_Python 入门指南 — Python2.7 手册 2.7 documentation - 脚本之家在线手册...
  8. js 将图片置灰_艾叶灰千万别扔——艾叶灰的神奇功效
  9. Python获取磁盘使用信息，python获取GPU信息，python根据进程号获取进程信息，pynvml 获取GPU信息，psutil 获取进程信息,系统信息等
  10. python docx包_[Python02] Python-docx包的使用，快速处理 Word 文件！