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

A. 不确定 B. 0个 C. 1个 D. 2个

[tag_link]

correct answer: D

结论

根的左域无先驱而为空，先序最后叶的右域无后继而为空，共2个。

推导

先序序列的首结点没有先驱，树的左子树又为空，所以根的左域无法填线索；先序末结点没有后继，其右域也无法填线索。因此还剩2个空链域。

易错点

线索只填可确定的前驱/后继。