java 递归求二叉树深度
2024-09-05 22:37:46
给定二叉树,找到它的最大深度。
最大深度是从根节点到最远叶节点的最长路径上的节点数。
注意:叶子是没有子节点的节点。
Example:
Given binary tree [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
return its depth = 3.
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
class Solution {
public int maxDepth(TreeNode root) {
if (root == null) return 0;
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return Math.max(left, right)+1;
}
}
最新文章
- 使用时间戳和sequence生成主键的function
- python 3次登录
- 《JavaScript高级程序设计》读书笔记--(3)引用类型
- openssl生成rsa密钥对和密钥格式转换
- BZOJ2933: [Poi1999]地图
- 使用DataOutputStream写入int类型数字不能显示
- [问题2014S08] 解答
- Shell编程检测监控mysql的CPU占用率
- 动态SQL实现批量删除指定数据库的全部进程
- css-选择器-优先级
- 使用独立PID namespace防止误杀进程
- JS高程5.引用类型(6)Array类型的位置方法,迭代方法,归并方法
- 深入tornado中的ioLoop
- Windows Server 2019 容器化探索-Docker安装
- CRMEB 商城系统常见错误修复办法
- layui上传文件前端报404,实际文件已经上传成功
- Android开发工程师文集-提示框,菜单,数据存储,组件篇
- BZOJ 1833 数字计数 数位DP
- redis 连接超时。。
- MongoDB常用命令总结
热门文章
- C++ 结构体 segment fault
- 杭电多校HDU 6601 Keen On Everything But Triangle(主席树)题解
- 慕课网站 &; MOOC website
- Linux bash shell All In One
- vscode &; typescript &; optional-chaining bug
- react fiber
- SSO &; Single Sign On
- 「NGK每日快讯」2021.2.3日NGK公链第92期官方快讯!
- React Portal - 弹出层的优秀解决方案
- epoll原理详解及epoll反应堆模型