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 class Solution {
 2 
 3     public int maxDepth(TreeNode root) {
 4         if(root == null) {
 5             return 0;
 6         }
 7 
 8         return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
 9     }
10 }
原文地址:https://www.cnblogs.com/wylwyl/p/10418776.html