问题 单项选择题

(7)~(9)题基于下图所示的二叉树:

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向( )。

A.结点A

B.结点C

C.结点E

D.结点G

答案

参考答案:B

解析: 在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针,将这些指针位置利用起来,存储结点在指定周游次序下的前驱、后继结点指针,则得到线索二叉树。这种指向前驱、后继结点的指针称作线索。该二叉树的周游次序为对称序的结果是DBGEACHFI,所以结点H的左线索指向结点C。

单项选择题
填空题