一,选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根节点的权值为其左右子树权值之和。
  二,删除这两棵树,同时将新的二叉树加入其中。
  三,重复一和二知道只含一棵树为止。
  (哈夫曼树不止一个,但可以通过际加限定条件的方式,左节点,右节点,使得树唯一,比如限定左节点要小于右节点。)】
  这里就不细推了,具体大家可以加群来询问,我可以把问题以及笔记用图片给你,欢迎进群哦。
  “哼,很简单,其实就是对aBcde的重新排列而已,而现在我就可以告诉你答案。”
  夏雯将手机一下从萧涵的手中夺了过去:“直接说答案吧,我来输入。”“别那么着急,我这就告诉你,我看看,1ooo11o1oo11,那么答案应该是cedBa,你输入试试?”