设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为(48)。A.nB.n-1C.n+1D.2n
设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为(48)。
A.n
B.n-1
C.n+1
D.2n
相关考题:
14、设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。A.n-1B.nC.n+1D.n+2
设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为(48)。
A.n
B.n-1
C.n+1
D.2n