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