单选题
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】
A、
不确定
B、
0
C、
1
D、
2
【正确答案】
D
【答案解析】
解析:左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。
提交答案
关闭