首页 › 答案 › 题库 › 才高八斗

设F是一个森林,B是由F转换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。

设F是一个森林,B是由F转换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。
A、n-1
B、n
C、n+l
D、n+2
正确答案:C