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

Posted 2022-07-14 结点

篇首语：丈夫欲遂平生志，一载寒窗一举汤。本文由小常识网(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

相关参考

　　 cha138/Article/program/sjjg/201311/22644

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

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

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

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

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

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

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

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

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

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