问题
单项选择题
如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向_______。
A) 结点A B) 结点C C) 结点E D) 结点G
答案
参考答案：B
解析： 在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针，将这些指针位置利用起来，存储结点在指定周游次序(例如对称序)下的前驱、后继结点指针，则得到线索二叉树。本题中的二叉树的对称序序列是DBGEACHFl，故结点H的左线索是结点C。