(15)如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向( )。A)结点AB)结点BC)结点ED)结

18 查阅

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

A)结点A

B)结点B

C)结点E

D)结点G

参考答案:

A(15)【答案】A)【解析】在结点的空指针域中存放的该结点在某种遍历次序下的前驱或后继结点的指针叫做线索(thread),其中在空的左指针域存放的指向其前驱结点的指针叫做左线索,空的指针域存放的指向其后的指针叫做右线索。对一棵二叉树中的所有结点空指针 域按照某种遍历次序加线索的过程叫做线索化,被线索化了的二叉树称作结索二叉树,将二叉树存储为对称序线索二叉树,则结点C的左线索指向其中序遍历前驱结点A。

计算机三级