问题
单项选择题
基于如下所示的二叉树。
如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点()。
A.A
B.B
C.C
D.D
答案
参考答案:A
解析:
对称序线索二叉树即中序线索二叉树,中序遍历结果为DBEACGFH,故E的右线索指向结点A。
基于如下所示的二叉树。
如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点()。
A.A
B.B
C.C
D.D
参考答案:A
解析:
对称序线索二叉树即中序线索二叉树,中序遍历结果为DBEACGFH,故E的右线索指向结点A。