知识大全 数据结构考研分类复习真题 第六章 答案 (四)[1]
Posted 元素
篇首语：丈夫志四海，万里犹比邻。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第六章 答案 (四)[1]相关的知识，希望对你有一定的参考价值。
第六章 树和二叉树答案 (四)
四．应用题
．树的孩子兄弟链表表示法和二叉树二叉链表表示法 本质是一样的 只是解释不同 也就是说树（树是森林的特例 即森林中只有一棵树的特殊情况）可用二叉树唯一表示 并可使用二叉树的一些算法去解决树和森林中的问题
树和二叉树的区别有三 一是二叉树的度至多为 树无此限制 二是二叉树有左右子树之分 即使在只有一个分枝的情况下 也必须指出是左子树还是右子树 树无此限制 三是二叉树允许为空 树一般不允许为空（个别书上允许为空）
树和二叉树逻辑上都是树形结构 区别有以上题 所述三点 二叉树不是树的特例
．线性表属于约束最强的线性结构 在非空线性表中 只有一个 第一个 元素 也只有一个 最后一个 元素 除第一个元素外 每个元素有唯一前驱 除最后一个元素外 每个元素有唯一后继 树是一种层次结构 有且只有一个根结点 每个结点可以有多个子女 但只有一个双亲（根无双亲） 从这个意义上说存在一（双亲）对多（子女）的关系 广义表中的元素既可以是原子 也可以是子表 子表可以为它表共享 从表中套表意义上说 广义表也是层次结构 从逻辑上讲 树和广义表均属非线性结构 但在以下意义上 又蜕变为线性结构 如度为 的树 以及广义表中的元素都是原
子时 另外 广义表从元素之间的关系可看成前驱和后继 也符合线性表 但这时元素有原子 也有子表 即元素并不属于同一数据对象
cha138/Article/program/sjjg/201311/22660相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (四)[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
知识大全 数据结构考研分类复习真题 第六章 答案 (四)[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]
森林转为二叉树的三步 （１）连线（将兄弟结点相连各树的根看作兄弟） （２）切线（保留最左边子女为独生子女将其它子女分枝切掉） （３）旋转（以最左边树的根为轴顺时针向下旋转度） 其实经过（１