题目内容
(请给出正确答案)
[主观题]
有A、B、C、D、E五棵树。已知A树的树龄为34年,B树的树龄为30年。C、D、E三棵树的树龄不同,且三棵树的
树龄乘积为2450,三棵树的树龄相加等于入B两树的树龄之和,则C、D、E三棵树中树龄最大的为()年。
A、42
B、45
C、49
D、50
查看答案
如果结果不匹配,请 联系老师 获取答案
A、42
B、45
C、49
D、50
A.
B.
C.
D.
A.6000
B.12000
C.12006
D.12012
已知字符及其权值如下:A(6),B(7),C(1),D(5),E(2),F(8),给出构造哈夫曼树和哈夫曼编码的过程,并计算带权路径长度。
已知一棵度为m的树中,有n1个度为1的结点,n2个度为2的结点,…,nm个度为m的结点,问该树中有多少个叶子结点?
请画出这棵树,并回答下列问题:
(1)哪个是根结点?
(2)哪些是叶结点?
(3)哪个是g的双亲?
(4)哪些是g的祖先?
(5)哪些是g的孩子?
(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?
(8)结点b和n的层次各是多少?
(9)树的深度是多少?
(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?