文档介绍：第 1 页
第一章 数据结构和算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明)
，其中5个是叶子结点，则度为1的结点数为_ 。(16)_
解析:叶子结点数=度为2的结点数+1
5 = ？ +1
求得度为2的结点数为4
总结点数=度为2的结点数+度为1的结点数+度为0的结点数(叶子)
25 =4 + ？ +5
求得度为1的结点数为16
二叉树考点4:二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中的所有结点。
二叉树的遍历可以分为以下三种:(1)前序遍历:若二叉树为空，则结束返回。否则:首先访问根结点，然后遍历
左子树，最后遍历右子树。
(2)中序遍历:若二叉树为空，则结束返回。否则:首先遍历左子树，然后访问
根结点，最后遍历右子树。
(3)后序遍历:若二叉树为空，则结束返回。否则:首先遍历左子树，然后遍历
右子树，最后访问根结点。
进行前序遍历的结果为 ()
由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的称为线性表。线性表是由n(n≥0)个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。
线性表是一种存储结构，它的存储方式:顺序和链式。
线性表的顺序存储结构具有两个基本特点:
(1)线性表中所有元素所占的存储空间是连续的；
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
由此可以看出，在线性表的顺序存储结构中，其前后件两个元素在存储空间中是紧邻的，且前件元素一定存储在后件元素的前面，可以通过计算机直接确定第i个结点的存储地址。
顺序表的插入、删除运算
线性表的链式存储结构(线性链表)
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成:
(1)用于存储数据元素值，称为数据域；
第 4 页
(2)用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序和数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式既可用于表示线性结构，也可用于表示非线性结构。
线性结构条件:
(1)有且只有一个根结点；
(2)每一个结点最多有一个前件，也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。
(A)
解析:常见的线性结构有:队列、栈。非线性结构有:树、二叉树
案例10.