哈弗曼树的路径问题

下列选项给出的从根分别到两个叶子结点路径上的权值序列，能属于同一棵哈夫曼树的是：D. A.24,10,5 和24,10,7 B. 24,10,5和24,12,7 C. 24,10,10和24,14,11 D.24,10,5和24,14,6 分析： 1.根据两个叶子和访问到叶子的前一个结点，这个结点一定是叶子的父亲结点； 2.哈夫曼树的结点一定有兄弟，即不存在度为1 的结点，因此可以知道兄弟的权值；

>>阅读原文<<