单选题
将下图中的二叉树按中序线索化,结点e的右指针和结点g的左指针分别指向______。
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 进行中序线索化后得到下图所示的结果。在这棵线索二叉树中结点e的右指针是中序后继线索,它指向结点c;结点g的左指针是中序前驱线索,它指向结点a。
[*]
提交答案
关闭