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