环使用。22、线性表的顺序存储结构具有简单、运算方便等优点。但是对于大的线性表，特别是元素变动频繁的大线性表不宜采用顺序的存储结构，二是采用链式存储结构23、链式存储结构中，要求每个结点有两部分组成：一用于存放数据元素值，称为数据域。另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点。24、在链式存储结构中的存储空间可以不连续，各数据结点的存储结构与数据之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式既可以用于表示线性结构，也可以表示非线性结构25、线性链表：线性表的链式存储结构称为线性链表。26、树：树是一种简单的非线性结构。在树结构中，每一个结点只有一个前件，称为父结点，没有前结点的只有1个，称为根结点，简称为树的根。每一个结点可以有多个后件，他们都称为子结点。27、二叉树是一种重要的非线性结构。二叉树具有两个特点：非空二叉树只有一个
f根结点。每个结点最多有两颗子树，且分别称为该结点的左子树与右子树。28、在二叉树的第K层上，最多有2k1（k1）个结点29、深度为M的二叉树最多有2M1个结点。深度为M的二叉树是指二叉树共有M层。30、在任意一颗二叉树中，度为0的结点（即叶子结点）总比度为2的结点多一个。31、具有N个结点的二叉树，其深度至少为log2
132、满二叉树，除了最后一层外，每一层上的所有结点都有两个子结点的二叉树为满二叉树。即深度为K的满二叉树，其第K层上有2k1个结点，且深度为M的满二叉树共有2M1个结点。33、在计算机中，二叉树通常采用链式存储结构。与线性链表类似，用于存储二叉树中各元素的存储结点也有两部分组成：数据域和指针域。34、二叉树的遍历可以分为三种：前序遍历中序遍历后序遍历35、前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子树。36、中序遍历：首先遍历左子树，然后访问根结点，最后遍历右子树。37、后序遍历：首先遍历左子树，然后遍历右子树，最后访问根结点。38、顺序查找：又称顺序搜索，一般指在线性表中查找指定元素。对于大的线性表来说，顺序查找效率很低。但在以下两种情况只能用顺序查找：1、如果线性表是无序的（即表中的元素是无序的），则不管是顺序存储结构还是链式存储结构，都只能顺序查找。2、即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。39、二分法查找二分法查找只能用于顺序存储的有序表。r