设某树的孩子兄弟链表示中共有6个空的左指针域、7个空的右指针域，包括5个结点的左右指针域都为空，则该树中叶结点的个数是（ ）。

A. 7 B. 6 C. 5 D. 不能确定

[tag_link]

正确答案：B

推导

左指针为空等价于孩子兄弟表示中的叶结点；因此叶结点数为6。左右指针都为空的5个结点只是叶结点的子集，不能把更强条件误当作等价条件。

易错点

易错点是把‘左右皆空’的5误作答案，忽略叶结点只要求没有孩子。