问题 单项选择题

基于如下所示的二叉树。

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

A.A

B.B

C.C

D.D

答案

参考答案:A

解析:

对称序线索二叉树即中序线索二叉树,中序遍历结果为DBEACGFH,故E的右线索指向结点A。

填空题
单项选择题