题目内容
(请给出正确答案)
[主观题]
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。A.n
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
查看答案
如果结果不匹配,请 联系老师 获取答案
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
A.m-n-1
B.n+1
C.m-n
D.m-n+1
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
A)1
B)n1-1
C)n3
D)n2+n3