单选题 设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点个数是______。
【正确答案】 C
【答案解析】[解析] F的每个非叶结点在其二叉树表示B中有一个子女(兄弟)链,每个链最后一个兄弟的右指针为空,而F的各棵树链在一个兄弟链上,最后一棵树的根结点的右指针为空。所以,总共有n+1个空的右指针域。