数据结构

概念：

度：A节点拥有子树的个数
树的度：树中度最大的节点的度
叶子节点：
节点的层次：没有特殊说明时，认为根节点在第一层

树的高度：

一定不会存在度大于2的节点
1.通过前序遍历找到当前树的根节点root
2.在中序遍历结果中找到root的位置，roo左侧的即为roor左子树的节点，root右侧的即为root的右子树中的节点
中序和后序还原二叉树：
1.在后续遍历结果中:从后往前依次找根节点root
2.在中序遍历结果中找到root的位置，root左侧部分即为root左子树中的节点，root右侧即为root的右子树中的节点
3.以类似的方式（递归）还原root的右左子树
注意：根据遍历结果还原二叉树必须要有中序遍历结果才可以还原，否则不能还原
队：先进先出
栈：后进先出，且只取栈顶元素

判断一棵二叉树是不是完全二叉树：

假设：二叉树总共有k层
前k-1层节点肯定是饱和的–>达到了最大值
前k-2层中每个节点都有两个孩子
第k-1层节点中不一定所有的节点都有孩子节点，如果有孩子节点则至少是左孩子节点
栈：程序中的局部变量、参数、一些寄存器信息
对于基础类型的参数不能通过改变形参来修改实参
方法：1、将基础类型的变量–>数组
2、重新封装一种新的类型，然后将变量–>放到新封装的类型中

数据库的唯一索引和主索引的区别？

唯一索引

唯一索引不允许两行具有相同的索引值。
如果现有数据中存在重复的键值，则大多数数据库都不允许将新创建的唯一索引与表一起保存。当新数据将使表中的键值重复时，数据库也拒绝接受此数据。例如，用户表中的身份证(idcard) 列上创建了唯一索引，则所有身份证不能重复

主键索引

主键索引是唯一索引的特殊类型。
数据库表通常有一列或列组合，其值用来唯一标识表中的每一行。该列称为表的主键。
在数据库关系图中为表定义一个主键将自动创建主键索引，主键索引是唯一索引的特殊类型。主键索引要求主键中的每个值是唯一的。当在查询中使用主键索引时，它还允许快速访问数据。