Go语言实现：【剑指offer】二叉树的深度
2024-09-11 05:48:26
该题目来源于牛客网《剑指offer》专题。
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
Go语言实现：
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func maxDepth(root *TreeNode) int {
if root == nil {
return 0
} else {
left := maxDepth(root.Left)
right := maxDepth(root.Right)
if left > right {
return 1 + left
} else {
return 1 + right
}
}
}
最新文章
- echarts之toolbox-orient
- C代码实现栈
- 14TH本周工作量及进度统计
- (C#) 使用Nullable类型
- js的倒计时在ie下显示NAN的最佳解决办法
- 【代码笔记】iOS-登陆单例
- Python自动化之语法基础
- zookeeper安装和应用场合（名字，配置，锁，队列，集群管理）
- C#.Net 如何动态加载与卸载程序集（.dll或者.exe）3---- 动态加载Assembly应用程序
- linux下移动或者复制文件覆盖相同文件夹时，文件夹里面的每个文件都提示是否覆盖
- mysql-笔记-datetime
- Jquery的详细解析和用法
- win10下安装ubantu
- <转>jmeter（二十一）jmeter常用插件介绍
- ECharts饼状图添加事件
- yii主题
- 详解大数据采集引擎之Sqoop&采集oracle数据库中的数据
- RegExp正则表达式——更深层次解析
- Tomcat服务器安装配置
- SpringBoot实战(二)之计划任务