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

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

　　第六章 树和二叉树答案 (四)

　　四．应用题

　　 ．树的孩子兄弟链表表示法和二叉树二叉链表表示法 本质是一样的 只是解释不同 也就是说树（树是森林的特例 即森林中只有一棵树的特殊情况）可用二叉树唯一表示 并可使用二叉树的一些算法去解决树和森林中的问题

　　树和二叉树的区别有三 一是二叉树的度至多为 树无此限制 二是二叉树有左右子树之分 即使在只有一个分枝的情况下 也必须指出是左子树还是右子树 树无此限制 三是二叉树允许为空 树一般不允许为空（个别书上允许为空）

　　 树和二叉树逻辑上都是树形结构 区别有以上题 所述三点 二叉树不是树的特例

　　 ．线性表属于约束最强的线性结构 在非空线性表中 只有一个 第一个 元素 也只有一个 最后一个 元素 除第一个元素外 每个元素有唯一前驱 除最后一个元素外 每个元素有唯一后继 树是一种层次结构 有且只有一个根结点 每个结点可以有多个子女 但只有一个双亲（根无双亲） 从这个意义上说存在一（双亲）对多（子女）的关系 广义表中的元素既可以是原子 也可以是子表 子表可以为它表共享 从表中套表意义上说 广义表也是层次结构 从逻辑上讲 树和广义表均属非线性结构 但在以下意义上 又蜕变为线性结构 如度为 的树 以及广义表中的元素都是原

　　子时 另外 广义表从元素之间的关系可看成前驱和后继 也符合线性表 但这时元素有原子 也有子表 即元素并不属于同一数据对象