题9
题目
Q:设某树的孩子兄弟链表示中共有 6 个空的左指针域、 7 个空的右指针域，包括 5 个 结点的左、右指针域都为空，则该树中叶结点的个数是
A. 7
B. 6
C. 5
D. 不能确定
分析
A:牢记，左孩子，右兄弟这个规则
解
B
在树的孩子兄弟表示法中, 若一个结点没有孩子 (即叶结点), 则表现为该结点的左指针域为空, 因此本题答案为 “ 6 ” 。
至于 “ 5 个结点的左、右指针域都为空”, 表示树中有 5 个结点既没有孩子又没有兄弟，约束条件比题中的 “求叶结点的个数” 要求更严格。