问题
单项选择题
以下三题基于如下所示的二叉树。
如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向哪一个结点?()
A.结点A
B.结点B
C.结点E
D.结点G
答案
参考答案:A
解析:
在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索(thread),其中在空的左指针域存放的指向其前驱结点的指针叫做左线索,空的右指针域存放的指向其后继结点的指针叫做右线索。对一棵二叉树中的所有结点的空指针域按照某种遍历次序加线索的过程叫做线索化,被线索化了的二叉树称作线索二叉树。将二叉树存储为对称序线索二叉树,则结点C的左线索指向其中序遍历前驱节点结点A。