相关考题
-
单项选择题
一棵树的广义表表示为a（b，c（e，f（g）），d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（）
A.1
B.2
C.3
D.4 -
单项选择题
利用3，6，8，12这四个值作为叶子结点的权，生成一棵霍夫曼树，该树的带权路径长度为（）
A.55
B.29
C.58
D.38 -
单项选择题
利用n个值作为叶结点的权生成的霍夫曼树中共包含有（）个结点。
A.n
B.n+1
C.2*n
D.2*n-1
