第一,构造一棵带权5,5,5,10,10,10,10,10,15,20的最优二叉树.应该怎么画,麻烦画出来,好像不是唯一

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/09/20 02:04:44

第一,
构造一棵带权5,5,5,10,10,10,10,10,15,
20的最优二叉树.
应该怎么画,麻烦画出来,好像不是唯一的?
第二,
有道例题,
假设在通讯中,十进制数字出现的频率是
0：20%； 1：15%； 2：10%；
3：10%； 4：10%； 5：5%；
6：10%； 7：5%； 8：10%； 9：5%
求传输它们的最佳前缀码.
我知道是要画二叉树后得出答案的,我的疑惑是,最佳前缀码是唯一的吗?

最佳前缀码不是唯一的,因为具有相同权值的数字具有相同的地位,即可有相同位数的编码数,但路径不同.

再问：哦哦，谢谢，其实是这样的，我看你画的
比如那个35的结点，下面有两个节点，同时，下面的两个节点都有两个下属节点，
这样画的话就可以减少层数，
而我是类似节点25的情况，下面有两个节点，但是只有其中一个有两个下属节点。
所以导致画出来有7层，汗，你听明白我的意思吗
所以我想问你这种可以减少层数的画法在画的时候是怎么思考的？
再答：大概明白你的意思吧。。。其实我也不是一次性画好的，第一次画有些乱，然后第二次就在此基础上整理一下就好了。

第一,构造一棵带权5,5,5,10,10,10,10,10,15,20的最优二叉树.应该怎么画,麻烦画出来,好像不是唯一给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）设有一组权2,3,5,7,11,13,17,19,23,画出其最优二叉树（哈夫曼树）. 已知二叉树有7个度为2的结点,10个度为1的结点.画出二叉树求最优二叉树求带权值为1,3,5,5,8,12,14,19的最优二叉树.只要结果不求中间过程,.为什么没人回答呢？汗已知二叉树的前序扩充序列如下：1 2 * 4 5 * * * 3 * * 请画出对应的二叉树试利用5*5正方形的面积构造在方格中画出长根号10的线段求画二叉树已知一棵二叉树的先根和中根遍历序列如下,画出据此构造的二叉树.先根遍历序列:ABCIDEHFJG中根遍历序列: 给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长 46,88,45,39,70,58,101,10,66,34.建立一个二叉排序树,画出该二叉树,并求在相等概率下查找的平试画一棵带权为1,2,3,3,4的最优二叉树,并计算该最优二叉树的权. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A）10 B）8 C）6 D）4