题目内容
(请给出正确答案)
[主观题]
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
查看答案
如果结果不匹配,请 联系老师 获取答案
设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
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
A.n-1
B.n
C.n+1
D.由于二叉树形态不定导致空链域个数不定