单选题 下列所示各图中是中序线索化二叉树的是( )。
【正确答案】 D
【答案解析】结点结构为:
Lchild
LTag
Data
RTag
Rchlid
LTag:取值为0时,作用不变(指向左孩子),取值为1时,指示当前结点的前驱结点;
RTag:取值为0时,作用不变(指向右孩子),取值为1时,指示当前结点的后继结点。