题意
求解一棵二叉树的最大深度树这一类型的题目都可以考虑递归实现一颗树的深度就等于求解一棵树的左子和右子树的深度加1.
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
public int maxDepth(TreeNode root) {
if (root==null) return 1;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}
}