哈夫曼树怎么画,怎么画出哈夫曼树 _哈夫曼树怎么画

画成哈夫曼树哈夫曼树怎么画：

文章插图

文章插图
假设有n个值，则构造出的哈夫曼树有n个叶子结点。n个值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：
(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；
(2) 在森林中选出两个根结点的值最小的树合并，作为一棵新树的左、右子树，且新树的根结点值为其左、右子树根结点值之和；
扩展资料
哈夫曼树也可以是k叉的，只是在构造k叉哈夫曼树时需要先进行一些调整。构造哈夫曼树的思想是每次选k个权重最小的元素来合成一个新的元素，该元素权重为k个元素权重之和。但是当k大于2时，按照这个步骤做下去可能到最后剩下的元素少于k个。
解决这个问题的办法是假设已经有了一棵哈夫曼树(且为一棵满k叉树)，则可以计算出其叶节点数目为(k-1)nk+1,式子中的nk表示子节点数目为k的节点数目。
如图。
如有帮助，望采纳
画一棵最优二叉树（赫夫曼树）对T（A-30，B-50，C-60， D-20，E-78，F-45，G-190，H-180，I-196，J-125）
构造方法:
（1）在T集合中选取两个值最小的结点，作为左子树和右子树，构建一颗树，其根结点为两者之和（代表该结点的值）。
（2）从T集合中删除已经选取的两个结点，加入新构建的树（结点）。
（3）重复以上步骤，直至T中只有一个结点（一棵树），即赫夫曼树。
【哈夫曼树怎么画,怎么画出哈夫曼树】基于以上，楼上答案是正确的。由于T中可能存在值相同的结点，故答案不是唯一的。