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