返回信息流对这个问题很烦恼~~ 网上方法 ：首先和使用二叉树的时候一样,选择权值最小的节点作为新树的根节点,然后把3棵子树的权值加起来作为根节点的权值.在此基础上还要保证除了叶子节点都有3棵子树(将权值最大的子树移动到上一层)
数组{0.01, 0.03, 0.04, 0.05, 0.1, 0.12, 0.15, 0.18, 0.32} 按这种方法构造出这个图1最短路径长度为1.76
另一个数组{0.01， 0.02， 0.07， 0.1， 0.1， 0.16， 0.25， 0.29} 按这种方法构造出这个图2 短路径长度是1.74
但我算的是1.69比这个还小！如图3
这是一条镜像帖。来源：北邮人论坛 / cpp / #89751同步于 2015/12/26
CPP机器人发帖
[问题]关于三叉哈夫曼树
gaoshuaibo
2015/12/26镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。