知识大全 数据结构考研分类复习真题 第六章 答案 (四)[32]

Posted 结点

篇首语:丈夫欲遂平生志,一载寒窗一举汤。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (四)[32]相关的知识,希望对你有一定的参考价值。

   .前缀码是一编码不是任何其它编码前缀的编码 例如 和 就不是前缀码 因为编码 是编码 的前缀 仅从编码来看 和 是前缀码 但因历史的原因 它不被称为前缀码 而是把一编码不是另一编码前缀的编码称为前缀码

  利用二叉树可以构造前缀码 例如 以A B C D为叶子可构成二叉树 将左分枝解释为 右分枝解释成 从根结点到叶子结点的 串就是叶子的前缀码 用哈夫曼树可构造出最优二叉树 使编码长度最短

   .哈夫曼树只有度为 的叶子结点和度为 的分枝结点 设数量分别为n 和n 则树的结点数n为n=n +n 另根据二叉树性质 任意二叉树中度为 的结点数n 和度为 的结点数n 间的关系是n =n 代入上式 则n=n +n = n

   .( )T树的最大深度Kmax= (除根外 每层均是两个结点)

  T树的最小深度Kmin= (具有 个叶子的完全二叉树是其中的一种形态)

  ( )非叶子结点数是 (n =n )  ( )哈夫曼树见下图 其带权路径长度wpl=

   .( )错误 循环结束条件top= 不能满足 因为在top> 情况下 执行top:=top

  ( )错误   ( )错误  ( )正确   ( )结点的深度与其右孩子深度相同 比左孩子深度少

cha138/Article/program/sjjg/201311/22639

相关参考

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[23]

   cha138/Article/program/sjjg/201311/22644

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[18]

  .  .HIDJKEBLFGCA  cha138/Article/program/sjjg/201311/22659

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[31]

  . 终态图cha138/Article/program/sjjg/201311/22638

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[21]

  ()  ()前序序列ABCEDFHGIJ    中序序列ECBHFDJIGA     后序序列ECHFJI

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[1]

  第六章树和二叉树答案(四)  四.应用题  .树的孩子兄弟链表表示法和二叉树二叉链表表示法本质是一样的只是解释不同也就是说树(树是森林的特例即森林中只有一棵树的特殊情况)可用二叉树唯一表示并可使用

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[24]

  ()前序序列ABDEHCFG  ()中序序列DHEBAFCG  ()后序序列HEDBFGCA  ()  ()BiTreeINORDERPRIOR(NX)//在中序线索二叉树上查找结点N的前驱结点X

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[9]

  .  该有向图只有一个顶点入度为其余顶点入度均为它不是有向树  .  .参见题cha138/Article/program/sjjg/201311/22650

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[29]

  字符ABCD出现的次数为其哈夫曼编码如下A:B:C:D:  .  ()wpl=(+)*+*+(++)*+(+)*=  ()编码为::::::::  ()常用哈夫曼树为通讯用的字符编码本题中集合的数

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[14]

  .()①tree[p]·l→p ②tree[p]·r→p  ③p=  ()框(A)移至Ⅲ处成为前序遍历    cha138/Article/program/

知识大全 数据结构考研分类复习真题 第六章 答案 (四)[13]

  森林转为二叉树的三步  (1)连线(将兄弟结点相连各树的根看作兄弟)  (2)切线(保留最左边子女为独生子女将其它子女分枝切掉)  (3)旋转(以最左边树的根为轴顺时针向下旋转度)  其实经过(1