问题 单项选择题

(11)至(13)题基于下图所示的二叉树:

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

A.结点A

B.结点C

C.结点E

D.结点G

答案

参考答案:B

解析: 线索二叉树的每个结点中增加两个域,是指向前驱和后继的线索,左线索指向前驱结点,后线索指向后继结点。按对称序周游二叉树访问结点次序为:DBGEACHFI。结点C为结点H的前驱结点,结点H的左线索指向结点C。本题的答案为B。

选择题
单项选择题