1.  >>  国家开放大学 / 数据结构(本)
 国家开放大学 / 数据结构(本)

(1)设根为第1层,对给定权值1,3,4,4,5,6,构造深度为5的哈夫曼树。
提示:构造中当出现被选的结点值有多个相等时,可尝试不同组合,以得到要求的树的深度。
(2)求树的带权路径长度。
(3)用链接法存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由?
(4)给出对上述哈夫曼树中序遍历得到的的序列。
(5)一棵哈夫曼树有n个非叶结点,构造该树共有多少个权重值?简述理由?
 参考答案:
 佳题速递:
  • 普萘洛尔临床用于药理学(药学专)
  • A: I'm a little nervous now. B: Take it easy. 大学英语(专)1
  • 4[单选题] William Wordsworth, a romantic poet, advocated all the following EXCEPT(). A. the use of everyday language spoken by the common people B.the expression of the spontaneous overflow of powerful feelings C.the use of humble and rustic life as subject matter D.the use of elegant wording and inflated figures of speech英国文学史
  • 系统在主存中开辟的、用来临时存放输入输出数据的区域,叫做输入输出缓冲区(简称缓冲区)。面向对象程序设计
  • 面对目前市场疲软,经济不景气的环境威胁,企业只能等待国家政策的支持和经济形势的好转。 ( )市场营销学
  • 5. 在蒽醌类化合物中,可以用醋酸镁反应检验分子中是否含有β-酚羟基。错误正确天然药物化学(专)