二叉树最大深度
二叉树的最大深度
http://www.nowcoder.com/questionTerminal/8a2b2bf6c19b4f23a9bdb9b233eefa73
import java.util.*;
- public class TreeNode {
- int val = 0;
- TreeNode left = null;
- TreeNode right = null;
- }
public class Solution {
public int maxDepth (TreeNode root) {
// write code here
if (root == null){
return 0;
}
int lDepth = maxDepth(root.left);
int rDepth = maxDepth(root.right);
return 1 + Math.max(lDepth,rDepth);
}}
查看10道真题和解析