【leetcode 简单】第二十三题 二叉树的最大深度
2024-08-27 23:31:30
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/ int maxDepth(struct TreeNode* root) {
int HL,HR,MaxH;
if(root)
{
HL = maxDepth(root->left);
HR = maxDepth(root->right);
MaxH = (HL > HR) ? HL : HR;
return (MaxH + );
}
else
{
return ;
}
}
最新文章
- 对象映射工具AutoMapper介绍
- [转]【无私分享:ASP.NET CORE 项目实战(第九章)】创建区域Areas,添加TagHelper
- cdnbest的站点设置里设置url跳转设置
- 扫描线 + 线段树 : 求矩形面积的并 ---- hnu : 12884 Area Coverage
- 【iOS】Quartz2D基本图形
- Force.com微信开发系列(七)OAuth2.0网页授权
- 基于visual Studio2013解决面试题之0506取和为m的可能组合
- 加密算法:DigestUtils与java MessageDigest
- SQL Server2017还原数据库时指定mdf文件及日志文件的名称
- 【java-console】如何双击运行可执行jar包及遇到依赖dll报错问题的解决办法
- BZOJ5084[hashit]
- springboot2.X访问静态文件配置
- [转]ArrayList的实现原理
- VmWare15 许可证
- Web服务器讲解与JavaWeb应用部署(本机,以Tomcat为例)
- VUE脚手架,babel转码 常用命令
- PAT 1060 爱丁顿数
- 常用的JavaScript设计模式(一)Constructor(构造器)模式
- 个人在git配置SSH Key遇到的问题以及解决方案
- 时光轴一之listView实现时光轴效果