哈弗曼树的路径问题

题目： 2015年考研数据结构第三题 下列选项给出的从根分别到两个叶子结点路径上的权值序列，能属于同一棵哈夫曼树的是：（） 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和0两种情况，即要么有两个孩子，要么没有孩子，不可能出现只有一

>>阅读原文<<