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

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

四．应用题

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

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

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

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

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []