LeetCode - maximum-depth-of-binary-tree

题目：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

 

题意：

给定一个二叉树，求它的最大深度。

最大深度是从根节点到最远叶节点的最长路径上的节点数。

 

解题思路：

递归遍历左右子树，递归一次深度+1，取最大的深度即可，十分简单

 

代码：

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