问题 单项选择题

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

A.结点 A

B.结点 C

C.结点 E

D.结点 G

答案

参考答案:B

解析:在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针,将这些指针位置利用起来, 存储结点在指定周游次序(例如对称序)下的前驱、后继结点指针,则得到线索二叉树。本题中的二叉树 的对称序序列是DBGEACHFI,故结点H的左线索是结点C。

单项选择题
判断题