问题
单项选择题
<1>第(13)~(15)题基干如下所示的二叉树。 |
如果该二叉树存储为对称序线索二叉树,则结点C的左线索指向哪一个结点
A.结点A
B.结点B
C.结点E
D.结点G
答案
参考答案:C
解析: 在有n个节点的二叉树的且llink-rlink法存储表示中,必定有n+1个空指针域,将这些指针位置利用起来,存储节点在指定周游次序F的前驱、后继节点指针,则得到线索二叉树。
<1>第(13)~(15)题基干如下所示的二叉树。 |
如果该二叉树存储为对称序线索二叉树,则结点C的左线索指向哪一个结点
A.结点A
B.结点B
C.结点E
D.结点G
参考答案:C
解析: 在有n个节点的二叉树的且llink-rlink法存储表示中,必定有n+1个空指针域,将这些指针位置利用起来,存储节点在指定周游次序F的前驱、后继节点指针,则得到线索二叉树。