计算机二级错题汇总（1.24）

1.前\中\后遍历规律

有题目给出相关的关系图才得出序列

前序序列:    首先访问根节点然后遍历左子树，最后遍历右子数；在遍历左、右子树时仍然先访问根节点然后遍历左子树，最后遍历右子树。ABDEGCFH中序序列：    首先遍历左子树然后访问根节点，最后遍历右子树。DBEGACFH后序序列：    首先遍历左子数，然后访问遍历右子树，最后访问根节点。 DGEBHFCA

由已知序列求出未知的其他的序列

在前序序列中可以得出根节点,第一个字母就是;在中序序列中根节点位于最后一个，推出后序序列。

2. 二叉树节点问题

树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做树是因为他看去来像一颗倒挂的树，也就是说它根朝上，而叶朝下，它具有以下特点：    （1）每个节点零个个或多个子节点；    （2）没有父节点的节点称为根节点；    （3）每一个飞根节点有且只有一个父节点；    （4）除了根节点外，每个字节点可以分为多个不相交的子树。结点的度：节点拥有的子树的数目叶子：度为零的结点；分支节点：度不为零的结点树的度：树中结点的最大层次；无序树：如果树中节点的各子树之间的次序是不重要的，可以交换位置有序树：如果树中的各子树之间的次序是重要的，不可以交换位置

3.栈与队列的规律

栈是一种特殊的线性表栈中的数据时按照先进后出或者后进先出的规则进行，队列也是一种线性结构但是进出的顺序是先进先出的规则。

4.数据库系统的三级模式

概念模式：是数据库系统中全局数据逻辑及结构的描述，是全体用户公共数据视图；外模式：也称为子模式或用户模式，它是用户的数据视图给出了每个用户的局部数据描述；内模式：又称为物理模式，它给出数据库物理存储结构与物理存取方法。

5.循环队列

循环队列有对头与队尾两个指针，但是循环队列仍是线性结构；在循环队列中只需要对头指针与队尾指针两个指针来共同反应队列中元素的动态变化情况