A-A+

设F是一个森林 B是由F转换得到的二叉树 F中有几个非叶结点则B中右指针域为空的结点有()

2022-08-05 23:09:36 问答库阅读 173 次

问题详情

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有()个。
A．n-1
B．n
C．n+1
D．n+2请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：具体方法是：①将森林中的每棵树变为二叉树。②因为转换所得的二叉树的根结点的右子树均为空，故可将各二叉树的根结点视为兄弟从左至右连在一起，就形成了一棵二叉树。