题目内容
(请给出正确答案)
[主观题]
设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点
个数是
A.m-n-1
B.n+1
C.m-n+1
D.m-n
查看答案
如果结果不匹配,请 联系老师 获取答案
A.m-n-1
B.n+1
C.m-n+1
D.m-n
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有()个。
A.n-1
B.n
C.n+1
D.n+2
A)1
B)n1-1
C)n3
D)n2+n3
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥)c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的A次幂减1
A.2m+l
B.2m-1
C.2(m-1)
D.2m
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1