给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例:
给定二叉树 [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 ;
}
}

最新文章

  1. 对象映射工具AutoMapper介绍
  2. [转]【无私分享:ASP.NET CORE 项目实战(第九章)】创建区域Areas,添加TagHelper
  3. cdnbest的站点设置里设置url跳转设置
  4. 扫描线 + 线段树 : 求矩形面积的并 ---- hnu : 12884 Area Coverage
  5. 【iOS】Quartz2D基本图形
  6. Force.com微信开发系列(七)OAuth2.0网页授权
  7. 基于visual Studio2013解决面试题之0506取和为m的可能组合
  8. 加密算法:DigestUtils与java MessageDigest
  9. SQL Server2017还原数据库时指定mdf文件及日志文件的名称
  10. 【java-console】如何双击运行可执行jar包及遇到依赖dll报错问题的解决办法
  11. BZOJ5084[hashit]
  12. springboot2.X访问静态文件配置
  13. [转]ArrayList的实现原理
  14. VmWare15 许可证
  15. Web服务器讲解与JavaWeb应用部署(本机,以Tomcat为例)
  16. VUE脚手架,babel转码 常用命令
  17. PAT 1060 爱丁顿数
  18. 常用的JavaScript设计模式(一)Constructor(构造器)模式
  19. 个人在git配置SSH Key遇到的问题以及解决方案
  20. 时光轴一之listView实现时光轴效果

热门文章

  1. 复利计算器Junit单元测试
  2. ci事务
  3. nodejs 调试
  4. 使用Dede破解Delphi软件实战
  5. 【Linux笔记】CentOS&RHEL YUM基础知识
  6. django学习系列-01
  7. 【UOJ#188】Sanrd(min_25筛)
  8. BZOJ2006:[NOI2010]超级钢琴——题解
  9. 洛谷P1273 有线电视网 【树上分组背包】
  10. HDU.1394 Minimum Inversion Number (线段树 单点更新 区间求和 逆序对)