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