LeetCode104——二叉树的最大深度

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/

题目描述：

知识点：递归

思路：递归求解

递归终止条件：当root是空树时，返回高度0。

递归过程：返回左右子树的最大高度加1。

JAVA代码：

public class Solution {

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

LeetCode解题报告：