试画出带有权1，2，3，5，7，12的最优树，并根据这棵最优树编出其对应的前缀码。
解：最优树如图所示。对应的前缀码为[tex=13.286x1.357]u9gEC/DIIwQMCxFKQ/RBOmwgIBLWoUGGDU40BWJSZvw=[/tex]。[img=423x376]1777a55b76ffb17.png[/img]
举一反三
内容
- 0
设T是树叶权为1、2、3、4、5的最优树，那么树T的权为()。 A: 17 B: 24 C: 33 D: 34
- 1
最优二叉树对应的前缀码就是Huffman编码
- 2
带权为2、3、5、7、8、9的最优树T，权W(T)＝（）。 A: 82 B: 83 C: 84 D: 85
- 3
将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 4
在二叉树中1） 求带权为2，3，5，7，8的最优二叉树T。2）求T对应的二元前缀码。