知识点
1.树
树的最大层次（最长路径的长度）称为树的深度
二叉树的后件最多不超过两个
满二叉树：除最后一层每一层的所有节点都有两个子节点。（满二叉树一定是完全二叉树）
完全二叉树：所有节点均达到最大数，最后一层只缺少右边的若干节点。
二叉树的基本性质
- 有几个子节点就是几叉树，用n的下标表示
- n0就是叶子结点
- N几，度就是几
- 序遵循从左往右的法则，分为前中后序。
- 第一次被访问到的都放到前序。同理，比如第二次经过某个节点，就把这个节点放在中序。
- 二叉树和满二叉树 （n是层数）
满二叉树所有的节点都有两个子节点
二叉树只有n2，n0，没有n1
2.队列
-
栈和队列都是线性结构
-
-
顺序存储结构一定是连续的，链式存储结构的存储空间不一定是连续的
3.软件
软件分为系统软件，应用软件，支撑软件
4.数据库
ER模型
关系模型——二维表
关系代数
两个表 谁在前面也会影响到后面合并后，元组的排序。
广义笛卡尔积
连接运算符可以是小于，等于，大于
自然连接运算
题目一
1. 树
2. 完全二叉树
完全二叉树的n1不是0就是1
3.求节点
也就是有5个N2
5. 栈和队列都是线性结构
栈：先进后出
队列：先进先出
6. 带链栈、队列
7.在线性单链表中，可以从任何一个节点开始直接遍历到所有节点 。错误！
双向链表是线性结构
二叉链表是非线性结构
上述两个都有两个指针域，有两个指针域的既可以是线性也可以是非线性。
8.循环队列
用rear-front，如果结果为负数，就加上N，结果为正，则不做处理。
9.满二叉树
10.堆
堆，从上到下，要不然子节点都比父节点小，要不然比父节点大，不能又大又小。否则就不是堆。
11.循环队列是队列的顺序存储结构
栈和队列都是 既可以选择 顺序存储结构，也可以选择链式存储结构。
12.左子树右子树
DCB是左子树，EFG是右子树
13. 排序
注意有序！！！
14. 支持子程序调用的数据结构是 栈
15.树-前中后序
16. 非线性结构。二叉链表
17.队列
18.循环列表是循环队列的存储结构 错误
循环列表和循环队列是两种不同的数据结构，它们的存储结构也不相同。
循环列表（Circular List）是一种链表的存储结构，其中最后一个节点指向第一个节点，形成一个闭环。通过循环列表，可以实现循环遍历和操作列表中的元素。
循环队列（Circular Queue）是一种队列的存储结构，它将队列的头尾相连，形成一个环状结构。队列的元素在入队和出队时可以在环状结构中循环移动，充分利用队列的存储空间。
尽管循环列表和循环队列都有一个环状的结构，但它们的实现和使用方式是不同的。因此，循环列表并不是循环队列的存储结构。
19.线性结构
20.算法设计
21.栈
22.时间、空间复杂度
23.顺序存储结构
24.记结论
25.链表
不会
题目二
1.软件
2.软件设计
3.结构化、面向对象程序
4.软件、程序测试
5.程序流程图
6.控制流、数据流
7.扇入
扇入就是这个功能被调用的数目，扇出就是这个功能调用其他的数目
8.字符
9.对象
10.白盒、黑盒测试
11.系统结构图
12. 独立性
13.系统结构图
14.软件危机
