(leetcode)二叉树最大深度

Lei宝啊2023-09-21 14:56

个人主页：Lei宝啊

愿所有美好如期而遇

题目：

思路：

代码：

图解：

题目：

给定一个二叉树 root ，返回其最大深度。

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

思路：

记录左树深度，记录右树深度，哪个大取哪个。

代码：

复制代码

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

    int ldepth = maxDepth(root->left);
    int rdepth = maxDepth(root->right);
   
    return ldepth > rdepth ? ldepth + 1 : rdepth + 1; 
}