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