Maximum Depth of Binary Tree - 返回树的最大深度

本题很简单，如果对递归的思想非常熟悉的，可以很快解出这个题目
直接上代码:

int maxDepth(TreeNode* root) {
        TreeNode *tempTreeNode = root;
        if (tempTreeNode == NULL) {
            return 0;
        }
        int left = maxDepth(tempTreeNode->left);
        int right = maxDepth(tempTreeNode->right);
        return (left > right ? left : right) + 1;
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android - 收藏集
    Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,581评论 25赞 708
  • Java初级面试题
    1. Java基础部分 基础部分的顺序：基本语法，类相关的语法，内部类的语法，继承相关的语法，异常的语法，线程的语...
    子非鱼_t_阅读 31,779评论 18赞 399
  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,779评论 0赞 33
  • 爱情
    有些人浅薄，有些人金玉其外而败絮其中。有天你会遇到一个彩虹般绚丽的人，当你遇到这个人后，会觉得其他人只是浮云而已。...
    北方randy阅读 237评论 0赞 0
  • 如何高效阅读19-24总结
    第19章 信号词助你提高阅读 1、时间信号词：当···时，之前，之后等等 2、表示故事两面性的信号词：然而，但是 ...
    我的高冷会发光阅读 257评论 0赞 0