单选题 设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。
【正确答案】 C
【答案解析】[解析] 具体方法是: ①将森林中的每棵树变为二叉树。 ②因为转换所得的二叉树的根结点的右子树均为空,故可将各二叉树的根结点视为兄弟从左至右连在一起,就形成了一棵二叉树。