下列选项给出的从根分别到两个叶子结点路径上的权值序列,能属于同一棵哈夫曼树的是: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 的结点,因此可以知道兄弟的权值;
哈弗曼树的路径问题
最新推荐文章于 2024-04-26 11:31:56 发布
下列选项给出的从根分别到两个叶子结点路径上的权值序列,能属于同一棵哈夫曼树的是: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 的结点,因此可以知道兄弟的权值;