题目:
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 int maxDepth(TreeNode root) {
if(root == null) {
return 0;
}
return 1+Math.max(maxDepth(root.left), maxDepth(root.right));
}