在二叉排序树中,删除结点50后,其双亲结点指向的子树是:

答案解析

**核心考点:**二叉排序树的删除(法2) **解题思路:**根据二叉排序树的删除法2,当要删除的结点50有右子树时,让其双亲结点指向它的左子树,把其右子树移动到其前驱的右子树的位置。 **选项分析:** - A错:结点9.3是结点50的左子树,删除结点50后,其双亲结点指向的子树应该是结点50的右子树。 - B对:结点50的右子树是结点124,删除结点50后,其双亲结点指向的子树应该是结点124。 - C错:结点124是结点50的右子树,删除结点50后,其双亲结点指向的子树应该是结点50的右子树,而不是结点124的左子树。 - D错:结点124是结点50的右子树,删除结点50后,其双亲结点指向的子树应该是结点50的右子树,而不是结点124的右子树。 **易错点:**容易混淆删除结点50后其双亲结点指向的子树和结点50的右子树。
正确答案:B
随机推荐
开始刷题