在二叉排序树中,删除结点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