📅  最后修改于: 2023-12-03 15:10:15.801000             🧑  作者: Mango
UGC NET CS(University Grants Commission National Eligibility Test for Computer Science)是印度的国家资格考试,旨在为选定的计算机科学领域的学者提供招聘的机会。
该考试涵盖了多个计算机科学领域,包括计算机网络,数据结构,操作系统等。本文主要介绍 UGC NET CS 2017 年一月至三日考试中第71道问题。
给定下图所示的哈夫曼编码树,求对应的哈夫曼编码。
+-------------+
| 0.39 (a: 1) |
+-------------+
/ \
/ \
(b: 2) (c: 2)
/ \
/ \
+-------------+ +-------------+
| 0.21 (d: 3) | | 0.11 (e: 4) |
+-------------+ +-------------+
/ \
/ \
(f: 6) (g: 7)
根据哈夫曼编码的生成规则,左子树的所有节点的编码都以"0"开头,右子树的所有节点的编码都以"1"开头。因此,对于该哈夫曼编码树,我们可以得到以下编码:
## 解答
根据哈夫曼编码的生成规则,左子树的所有节点的编码都以"0"开头,右子树的所有节点的编码都以"1"开头。因此,对于该哈夫曼编码树,我们可以得到以下编码:
- a: 1
- b: 00
- c: 01
- d: 101
- e: 100
- f: 110
- g: 111
注意:代码片段使用markdown格式,以便在网页端显示更好。