牛客题霸 NC13 二叉树的最大深度
https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73
解决方案
Go
func maxDepth(root *TreeNode) int {// write code hereif root == nil {return 0}return max(maxDepth(root.Left), maxDepth(root.Right)) + 1
}func max(a, b int) int {if a > b {return a}return b
}
参考文章
牛客题霸 NC13 二叉树的最大深度相关推荐
- 牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c 解决方案 Go func hasPathSum(root *Tre ...
- 牛客题霸 [输出二叉树的右视图] C++题解/答案
牛客题霸 [输出二叉树的右视图] C++题解/答案 题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 题解: 分两个过程: 先用前序遍历+中序遍历恢复二叉树,这个应该都会. ...
- 牛客题霸 [ 求二叉树的层序遍历] C++题解/答案
牛客题霸 [ 求二叉树的层序遍历] C++题解/答案 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该 ...
- 牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案
牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案 题目描述 给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点. 题解: 我们想想最 ...
- 牛客题霸 [ 实现二叉树先序,中序和后序遍历]C++题解/答案
牛客题霸 [ 实现二叉树先序,中序和后序遍历]C++题解/答案 题目描述 分别按照二叉树先序,中序和后序打印所有的节点. 题解: 先序,中序,后序都是按照各自规律的 先序的遍历顺序是中前后 中序是前中 ...
- 牛客题霸 [合并二叉树] C++题解/答案
牛客题霸 [合并二叉树] C++题解/答案 题目描述 已知两颗二叉树,将它们合并成一颗二叉树.合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替.例如: 两颗二叉树是: ...
- 牛客题霸 [判断二叉树是否对称] C++题解/答案
[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId= ...
- 牛客题霸 NC8 二叉树根节点到叶子节点和为指定值的路径
https://www.nowcoder.com/practice/840dd2dc4fbd4b2199cd48f2dadf930a 解决方案 Go var ans [][]int = make([] ...
- 牛客题霸 NC6 二叉树的最大路径和
https://www.nowcoder.com/practice/da785ea0f64b442488c125b441a4ba4a 解决方案 Go var res int = -1e10func m ...
最新文章
- restful可以转发么_DRF使用超链接API实现真正RESTful
- android定义空字符串数组,android – retrofit:处理可以是空字符串或数组的属性
- RT-Thread的位图调度算法分析(最新版)
- 几种开发时安全验证的实现
- Android 基础 —— 活动的生存周期
- 有哪些道理是我当了程序员后才知道的?
- git安装错误:can not read system config
- 函数的返回竟然能作为左值
- iOS.Debug.Simulator
- java html模板_Java实现静态页面模板替换内容代码
- Windows NT 下载
- 宠物小精灵之收服(二维01背包)
- 1U,2U,3U,4U机箱面板,U的含义
- spring-cloud-gateway GlobalFilter 自定义鉴权失败 返回数据结构
- Word文档中多个编号放同一行的方法(非技术)
- SQL中变量赋初始值的重要性
- php程序yii是什么意思,【PHP开辟框架】yii是什么意义
- 签到 电梯 电脑 保温杯
- MariaDB GRANT ALL PRIVILEGES Access denied for user
- 宝洁的消费者研究的方法和趋势
热门文章
- SQL Server XML性能优化(Best Practices)
- 西南交大计算机专硕就业怎么样,国内四所交通大学,有985也有211,就业、深造容易,值得报考...
- 管道半双工通信程序linux,Linux进程间通信的几种方法-半双工管道,命名管道,消息队列...
- MATLAB中unzip出错,node.js里unzip出错的处理
- linux网络管理技术,linux网络管理 一
- mysql合并表快速去重_MySQL数据表合并去重的简单实现方法
- WIndows10系统解决“选择电源按钮的功能”中没有休眠选项
- c 调用java post方法_C#调用Java方法(详细实例)
- json 序列化 java_Java JSON序列化杂谈
- 深度学习图片分类CNN模板