证明上上题定义下面叙述的用 2 叉树产生 2 元前缀码的做法是正确的原题：利用图中给出的 2 叉树和 3 叉树，分别产生一个 2 元前缀码和一个 3 元前缀码[img=270x237]17946b12d830ad4.png[/img]
举一反三
- 利用图中给出的 2 叉树和 3 叉树，分别产生一个 2 元前缀码和一个 3 元前缀码[img=270x237]17946a9f0c37242.png[/img]
- 在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 任意一个二叉树可以产生惟一的前缀码;任意一个前缀码都对应一个二叉树
- 设信源符号及其概率如表1： 表1 信源符号及其概率 数符 A1 A2 A3 A4 A5 A6 概率 0.13 0.18 0.16 0.07 0.32 0.14 编码 （1） 写出用Huffman算法求其最优2叉树的计算过程，求其权W(T)。 （2） 在最优2叉树上标出编码，产生最佳2元前缀码，填入表1
- 有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4，问该树的叶结点个数是多少？() A: 21 B: 20 C: 12 D: 10