题目内容
(请给出正确答案)
[主观题]
对于一棵具有n个结点、度为4的树来说,()。A.树的高度至多是n-3B.树的高度至多是n-4C.第i层上至
对于一棵具有n个结点、度为4的树来说,()。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
查看答案
如果结果不匹配,请 联系老师 获取答案
对于一棵具有n个结点、度为4的树来说,()。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
A、n/2
B、
C、log2n
D、n
E、n3+n1+n2
F、1+n2
G、n2+1
H、1
L、n+1
J、n1
K、n2
L、n1+1
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?