问题 单项选择题

<1>第(13)~(15)题基干如下所示的二叉树。

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

A.结点A

B.结点B

C.结点E

D.结点G

答案

参考答案:C

解析: 在有n个节点的二叉树的且llink-rlink法存储表示中,必定有n+1个空指针域,将这些指针位置利用起来,存储节点在指定周游次序F的前驱、后继节点指针,则得到线索二叉树。

多项选择题
填空题