给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数
解题思路
深度优先遍历，往下一层就深度加一，返回减一，保留最大值
代码
class Solution {
int result = 0;
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
dfs(root, 1);
return result;
}
private void dfs(TreeNode root, int depth) {
if (root == null) {
return;
}
dfs(root.left, depth + 1);
result = Math.max(result, depth);
dfs(root.right, depth + 1);
}
}
