问题
单项选择题
(7)~(9)题基于下图所示的二叉树: |
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向( )。
A.结点A
B.结点C
C.结点E
D.结点G
答案
参考答案:B
解析: 在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针,将这些指针位置利用起来,存储结点在指定周游次序下的前驱、后继结点指针,则得到线索二叉树。这种指向前驱、后继结点的指针称作线索。该二叉树的周游次序为对称序的结果是DBGEACHFI,所以结点H的左线索指向结点C。