问题 单项选择题

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

A.不确定

B.0

C.1

D.2

答案

参考答案:D

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

填空题
单项选择题