102. 二叉树的层序遍历 golang
102. 二叉树的层序遍历
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7],
3/ \9 20/ \15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]
code
- 二叉树的层次遍历 II ,把102题的结果反转输出
var res [][]intfunc levelOrder(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)return res
}func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, []int{})}res[level] = append(res[level], root.Val)dfs(root.Left, level+1)dfs(root.Right, level+1)}
}
Code
var res [][]int
func dfs(root *TreeNode, level int) {if root != nil {if len(res) == level {res = append(res, nil)}res[level] = append(res[level], root.Val)dfs(root.Left, level+1)dfs(root.Right, level+1)}}func reverse(res [][]int) [][] int {long := len(res)-1i := 0for long > i {res[long], res[i] = res[i], res[long]long--i++}return res
}func levelOrderBottom(root *TreeNode) [][]int {res = [][]int{}dfs(root, 0)reverse(res)return res
}
102. 二叉树的层序遍历 golang相关推荐
- LeetCode Algorithm 102. 二叉树的层序遍历
102. 二叉树的层序遍历 Ideas 二叉树的层序遍历类似于图的广度优先搜索,都是要借助队列这种数据结构来实现. 首先将根节点添加到队列中,然后就是套BFS的模板,稍微改动一下. 只要队列不为空就循 ...
- 【LeetCode】【HOT】102. 二叉树的层序遍历(队列)
[LeetCode][HOT]102. 二叉树的层序遍历 文章目录 [LeetCode][HOT]102. 二叉树的层序遍历 package hot;import java.util.ArrayLis ...
- 代码随想录算法训练营第15天,102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
102.二叉树的层序遍历.226.反转二叉树.101.对称二叉树 102.二叉树的层序遍历 二叉树的层次遍历,我们可以定义一个队列, 当访问到某一个节点时,我们将它存在的左右节点放入队列中,便可达到按 ...
- 代码随想录算法训练营day15 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
102. 二叉树的层序遍历 class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {de ...
- 代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历 | 226.翻转二叉树 | 101. 对称二叉树
递归三部曲 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 102. 二叉树的层序遍历 题解及想法 解法一 :递归法 class Solution {public List<Lis ...
- 代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录 文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树 解题方法 题目思路 示例代码 总结 解题思路 1.102.二叉树的层次遍历 解题思路 递归法,创立二维数组 ...
- 【代码随想录】LC 102. 二叉树的层序遍历
目录 一.题目 1.原题链接 2.题目描述 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.知识风暴 一.题目 1.原题链接 力扣 2.题目描述 给你二叉树的根节点 root ,返回其节 ...
- LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
- 32、用队列实现层序遍历-102.二叉树的层序遍历
题目描述: 给你二叉树的根节点 root ,返回其节点值的 层序遍历 . (即逐层地,从左到右访问所有节点). 思路:之前在剑指Offer中做过 使用队列先入先出的性质,实现层序遍历! DFS(深度优 ...
最新文章
- Oracle数据库的安装和配置
- protobufjs 命令执行_protobufjs简单使用
- springcloud config服务端配置(二)
- 删除顺序表中指定范围的元素
- 【python】读取json文件
- 如何搜索出代理服务器
- IE浏览器打开闪退,崩溃的场景重置
- redis-trib.rb 使用详解
- css交集选择器的使用
- hmc830相位噪声_支持紧凑型LO解决方案,还是靠“PLL VCO”最佳拍档
- 那些曾经被央视拿来跟韩寒作对比的三好学生们,十年之后,再看看(转)
- jzoj 6012.【NOIP2019模拟1.25A组】荷马史诗 dp
- python实现23种设计模式
- 腾讯最难lua面试题答案及解析
- 学如逆水行舟,不进则退
- 刷题/笔试常(自)用模板
- FFA interface
- 2021春招最新分享:Java一线大厂高岗面试题解析合集(六大专题
- 推荐系统常用的评价指标
- netty银行账目管理系统_银行账目管理系统的设计与实现.doc
热门文章
- Bootstrap中实现图片圆角效果
- html css 基础(标签选择,分页,行和块元素)
- pytest.7.常见套路
- 【BZOJ】3575: [Hnoi2014]道路堵塞
- python开发的一些tips
- jquery的动画学习--jquery权威指南
- 东北农业大计算机排名,黑龙江高校排名更新,东北林大排名第3,东油排名第8...
- opencv 多线程加速_线程池给你写好了,想加速拿来用就行哈
- c# 中通快递对接_快递共配是什么?行业前景怎么样?
- .net ad域登录 form认证_golang|给Gitbook做个认证代理