下面用 DFS(递归)计算二叉树深度,横线处应填入:
int max_depth(tree_node* root) {
if (root == nullptr) return 0;
int left_depth = max_depth(root->left);
int right_depth = max_depth(root->right);
________ // 在此处填入代码
}
- A. return left_depth + right_depth;
- B. return max(left_depth, right_depth);
- C. return max(left_depth, right_depth) + 1;
- D. return left_depth + right_depth + 1;
正确答案:C