在动态查找表中,若要删除二叉排序树中的一个节点,以下哪种方法描述正确? A. 如果节点是叶子节点,直接删除;如果节点只有一个孩子,让其双亲指向它的孩子;如果节点有两个孩子,用它的中序后继替代它,然后删除中序后继。 B. 如果节点是叶子节点,直接删除;如果节点只有一个孩子,让其双亲指向它的孩子;如果节点有两个孩子,用它的中序前驱替代它,然后删除中序前驱。 C. 如果节点是叶子节点,直接删除;如果节点只有一个孩子,让其双亲指向它的孩子;如果节点有两个孩子,用它的右孩子替代它,然后删除右孩子。 D. 如果节点是叶子节点,直接删除;如果节点只有一个孩子,让其双亲指向它的孩子;如果节点有两个孩子,用它的左孩子替代它,然后删除左孩子。 答案解析 选项A描述的是二叉排序树删除节点的标准过程。选项B错误,因为使用中序前驱而不是中序后继。选项C错误,因为直接替代节点的是中序后继或前驱,而不是右孩子。选项D错误,因为直接替代节点的是中序后继或前驱,而不是左孩子。 正确答案:A