首页 › 答案 › 题库 › 慕课 › 未分类

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

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