问题
单项选择题
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
A．n-1
B．n
C．n+1
D．n+2
答案
参考答案：C
解析： 具体方法是： ①将森林中的每棵树变为二叉树。 ②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。
搜题请搜索小程序“爱下问搜题”
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。
A．n-1
B．n
C．n+1
D．n+2
参考答案：C
解析： 具体方法是： ①将森林中的每棵树变为二叉树。 ②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。