在二叉搜索树中,删除一个节点时,如果该节点有两个子节点,通常采用什么策略来保持树的有序性?
答案解析
在二叉搜索树中删除一个有两个子节点的节点时,为了保持树的有序性,通常采用用右子树的最小节点替换该节点的策略。这是因为右子树的最小节点是大于当前节点的最小节点,用它替换被删除的节点可以保证左子树的所有节点仍然小于新节点,右子树的所有节点仍然大于新节点,从而保持二叉搜索树的性质。选项A会导致树的结构破坏,选项B和D不能保证树的有序性。
正确答案:C