Leetcode - Maximum Depth of Binary Tree

Question

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.

---

Java Code

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

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

---

说明

• 本题看起来并不很简单，但是有由于使用了递归，简单的一行代码就解决了。由于需要得到二叉树的最大深度，所以不论是用BFS还是DFS，都需要遍历每个节点，这里我们使用的是DFS。

• 遍历二叉树的过程中，每一层的最大深度是在每次退出递归时通过maxDepth函数的返回值得到的，并且每退出一层递归二叉树的深度就需要加1，所以我们是从最底层的叶子节点往根节点逐层向上数的，而不是从根节点往叶子节点逐层向下数的。