二叉树的最大深度（leetcode简单）

最新推荐文章于 2024-06-07 16:00:07 发布

何以过春秋

最新推荐文章于 2024-06-07 16:00:07 发布

阅读量322

点赞数 1

分类专栏： leetcode数据结构刷题文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/yzy521wjm/article/details/124262212

版权

leetcode数据结构刷题专栏收录该内容

16 篇文章 3 订阅

订阅专栏

更新一个比较经典的二叉树递归OJ

剑指 Offer 55 - I. 二叉树的深度

这个题代码其实非常的简单啊

思路：递归

这个题通过画图来理解其实是最好的，可以通过一个画图板来做一做

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


int maxDepth(struct TreeNode* root){
    if (root == NULL) {
        return 0;
    }

    /* 当前节点的左子树的深度 */
    int lenLeft = maxDepth(root->left);
    /* 当前节点的右子树的深度 */
    int lenRight = maxDepth(root->right);

    /* 二叉树的深度等于左右子树深度的的较大者加 1（当前节点的深度）*/
    return lenLeft > lenRight ? lenLeft + 1 : lenRight + 1;
}