LeetCode刷题---二叉树的最大深度

解题思路:

二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。
对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。
最大高度是从根节点到最远叶子节点的最长路径的长度。
使用先序遍历的方法来找出二叉树的最大深度，即先访问根节点，在访问左节点，之后是右节点。
使用递归的方法来解决该题
首先判断当前节点是否还有子节点,如果没有则结束递归，返回0
如果有子节点，则先将当前节点的左节点作为参数传入方法中，之后在将当前节点的右节点作为参数传入方法中
最后对左右子树的深度取最大值+1后返回

代码:

 public int maxDepth(TreeNode root) {
        if(root==null)
        {
            return 0;
        }
        else
        {
        int leftHight=maxDepth(root.left);
        int rightHight=maxDepth(root.right);
        int height=Math.max(leftHight,rightHight)+1;
        return height;
        }
    }

题解:官方解题