删除二叉排序树中有两个孩子的节点时,横线处应填入(findMax/findMin 分别求最大/最小值):
else {
if (!root->left) return root->right;
if (!root->right) return root->left;
TreeNode* temp = ________; // 填写
root->val = temp->val;
root->right = deleteNode(root->right, temp->val);
}
- A. root->left
- B. root->right
- C. findMin(root->right)
- D. findMax(root->left)
正确答案:C