问题
单项选择题
下图所示为一棵二叉排序树,其存储采取llink-rlink法。现要删除指针q所指的结点,下面哪一个操作序列不能得到正确的结果?
A. q^.info:=q^.llink^.info; q^.llink:=nil;
B. q^.info:=q^.rlink^.llink^.info; q^.rlink^.llink:=nil;
C. p^llink:=q^llink; p^.llink^.rlink:=q^.rlink;
D. p^.llink:=q^.rllink; p^.llink^.rlink:=q^.llink;
答案
参考答案:D