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