力扣题---二叉树的最大深度

题目链接：二叉树的最大深度

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

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

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

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 

这题的考点就是靠二叉树的功能，简单来说就靠二叉树有几层。想要详细解读在数据结构-二叉树-更新完整版里有。

---

这里我讲下这道题的解题思路

因为只是算二叉树的层数，那么极端情况只有一种，当题目传给我们空结点时，那么它的层数时0，那么我返回0就好了

我们用两个整形保存左子树和右子树

让他们两个递归，每到一个结点就+1，返回结点时，比较left和right谁大并且+1

这里我套用（数据结构-二叉树-更新完整版）里的动图

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

int leftDepth=maxDepth(root->left);
int rightDepth=maxDepth(root->right);

return leftDepth>rightDepth?leftDepth+1:rightDepth+1;
}

 若本篇文章对您有帮助，希望能获得您的赞！