哈夫曼树怎么画图,求解答

3.设有字符集A B C D E F,各字符使用频率对应为2 4 5 13 9 18
试画出哈夫曼树
为什么我画的不对 求详细解答 左权值小于右权值是什么意思

img

权值按照你这道题是使用字符频率
每一个点的值就是权值
左权值小于右权值,就是树的左子树上边的值小于右子树上边的值
你的图里面,第二层也就是31,20这一层里面,左子树的值是31,右子树的值是20,题里面要求左边小于右边,你的不符合要求。

左权值小于右权值的意思就是同一层左边的值要比右边的值小,你的13,18显然大于9和11