(leetcode)二叉树最大深度

个人主页：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; 
}

---

图解：

---