单选题

一棵左子树为空的二叉树在先序线索化后, 其中空链域的个数是(     )。

【正确答案】 D
【答案解析】

左子树为空的二叉树的根结点的左线索为空(无前驱), 先序序列的最后结点的右线索为空(无后继), 共 2 个空链域。