题目内容
(请给出正确答案)
[单选题]
有一棵三次树,其中n3=2,n2=2,n1=1,该树采用孩子兄弟链存储结构时,则总的指针域数为()。
A.36
B.10
C.24
D.16
查看答案
如果结果不匹配,请 联系老师 获取答案
A.36
B.10
C.24
D.16
一棵树有n2个结点度数为2,n3个结点度数为3……nk个结点度数为k,它有几个度数为1的结点?
假定网络中的路由器A的路由表有如下的项目(格式同上题): N1 4 B N2 2 C N3 1 F N4 5 G 现在A收到从C发来的路由信息(格式同上题): N1 2 N2 1 N3 3 N4 7 试求出路由器A吏新后的路由表(详细说明每一个步骡)。
A.n1>n2>n3。
B.n1<n2<n3。
C.n1>n2<n3。
D.n1<n2>n3。
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。