[数据结构与算法]Leetcode104二叉树的最大深度------（进阶：二叉树的直径）-----递归解法

进阶：

通过求二叉树的最高深度，求二叉树的直径，详情题解：

https://blog.csdn.net/qq_52934831/article/details/119858965

地址：

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

描述：

?

思路：

找出终止条件：当前节点为空
找出返回值：节点为空时说明高度为 0，所以返回 0；节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前节点的高度，返回该数值
某层的执行过程：在返回值部分基本已经描述清楚
时间复杂度：O(n)

代码：

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null)   return 0;
            int left = maxDepth(root.left);
            int right = maxDepth(root.right);
            //求每个节点左右子树的最高高度
            return Math.max(left, right) + 1;
        }
    }
}