【算法题】二叉树的最大深度
-
这题让计算二叉树的深度，如果节点为空，则深度为 0 ，否则我们通过递归的方式分别计算左子树和右子树的深度，那么二叉树的最大深度就是取两个子树的最大深度加 1 ，这个 1 就是当前节点贡献的深度，如下图所示：
public int maxDepth(TreeNode root) {
if (root == null)
return 0;
// 递归，取左右子树的最大深度加 1 。
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}
public:
int maxDepth(TreeNode *root) {
if (root == nullptr)
return 0;
// 递归，取左右子树的最大深度加 1 。
return max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
各大厂算法面试题已经整理好了，请看这里：《算法专栏》#笔试#