问题
单项选择题
(11)至(13)题基于下图所示的二叉树:
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点
答案
参考答案:B
解析: 线索二叉树的每个结点中增加两个域,是指向前驱和后继的线索,左线索指向前驱结点,后线索指向后继结点。按对称序周游二叉树访问结点次序为:DBGEACHFI。结点C为结点H的前驱结点,结点H的左线索指向结点C。本题的答案为B。
(11)至(13)题基于下图所示的二叉树:
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点
参考答案:B
解析: 线索二叉树的每个结点中增加两个域,是指向前驱和后继的线索,左线索指向前驱结点,后线索指向后继结点。按对称序周游二叉树访问结点次序为:DBGEACHFI。结点C为结点H的前驱结点,结点H的左线索指向结点C。本题的答案为B。