目录: 标题| 题干| 答案| 搜索| 相关
问题

下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q


下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,不能得到正确结果的操作序列是

  • Aq^.info:=q^.llink^.info; q^.llink:=nil:
  • Bq^.info:=q^.rlink^.llink^.info; q^.rlink^.llink:=nil;
  • Cp^?llink:=q^?llink; p^.llink^.rlink:=q^.fiink;
  • Dp^.llink:=q^.rllink; p^.llink^.flink:=q^.llink:
参考答案
参考解析:
分类:其他
相关推荐

1、二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空

二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值(); (3)左右...

2、对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。

对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。A先序B中序C后序D层次

3、由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关...

4、折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树

折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树A正确B错误

5、一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为(

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A8B25C17D7

6、从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元

从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。