✏️ 纠错
第 215 题 / 共 226 题
第 14 题 删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和findMin 分别为寻找树的最大值和最小值的函数。


你真棒!
📝 题目解析
答案:C
考纲知识点:数据结构(二叉排序树的节点删除)
详细解析:
删除有两个孩子的BST节点,选择右子树的最小值节点(findMin(root->right))或左子树的最大值节点(findMax(root->left))替换待删除节点;对比后面的代码, 右子树的最小值节点无左孩子,删除该节点后仅需处理其右子树,因此横线处应填入findMin(root->right),对应选项C。