题目内容
(请给出正确答案)
[主观题]
设森林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
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
假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。
A.1
B.2
C.3
D.4
A、2b
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1