14057. [GESP202609 六级 C++] 第 8 题
[GESP202609 六级 C++] 第 8 题
下面函数用于计算二叉树的高度,横线处应填写( )。
int height(TreeNode *root) {
if (root == nullptr)
return 0;
int leftH = height(root->left);
int rightH = height(root->right);
return __________________________;
}
{{ select(1) }}
-
leftH + rightH -
min(leftH, rightH) + 1 -
max(leftH, rightH) -
max(leftH, rightH) + 1