下列选项给出的从根分别到两个叶子结点路径上的权值序列，能属于同一棵哈夫曼树的是：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 的结点，因此可以知道兄弟的权值；
相关文章：
相似解决方案
热门标签
下列选项给出的从根分别到两个叶子结点路径上的权值序列，能属于同一棵哈夫曼树的是：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 的结点，因此可以知道兄弟的权值；
相关文章：