层次为1，根结点子树的根为第2层，以此类推）；树的深度（树中所有结点层次的最大值）；有序树，无序树（如果树中每棵子树从左向右的排列拥有一定的顺序，不得互换，则称之为有序树，否则称之为无序树）二叉树的概念定义二叉树是一种有序的树形结构，它与一般的树形结构的区别是：每个结点最多有两个子树；子树有左右之分，次序不能任意颠倒。性质①在二叉树的第i层最多有2i1个结点②深度为h的二叉树最多有2h1个结点h1③二叉树上叶子结点数比度为2的结点数多1满二叉树：如果一个深度为h的二叉树拥有2h1个结点，则将它称为满二叉树。完全二叉树：有一颗深度为h，具有
个结点的二叉树，若将他与一颗同深度的
2
f满二叉树中的所有结点按从上到下，从左到右的顺序分别进行编号，且该二叉树中的每个结点分别与满二叉树中编号为1
的结点位置一一对应，则称这颗二叉树为完全二叉树。二叉树的存储：在计算机中，二叉树通常采用链式存储结构。二叉树的遍历：遍历指不重复的访问二叉树的所有节点；二叉树的遍历的次序与树型结构上的大多数运算有联系；遍历的方式有三种1前序遍历（DLR）2中序遍历（LDR）3后序遍历（LRD）4查找技术查找指在一个给定的数据结构中查找指定的元素，该元素也称关键字。若查找到了满足条件的结点，则称查找成功；否则称之为查找失败。衡量一个查找算法的主要标准是查找过程中对关键字进行的平均比较次数。通常根据不同的数据结构采取不同的查找方法：顺序查找、二分查找。顺序查找：从第一个元素开始依次比较。适用场合，对线性表中元素的排列次序没有要求对线性表的存储结构没有要求，链式和顺序结构都可。二分查找：首先在表的中间位置查找比较大小，然后根据比较的大小再确定在那哪个子表中查找。重复上述过程，直至查找完毕。适用场合，线性表中关键字值以递增或递减的次序排列，线性表采用顺序存储结构。5排序技术冒泡排序：A扫描整个线性表，逐次对相邻的两个元素进行比较，若为逆序，则交换，第一趟扫描完则使最大的数排到表的最后；B重复A过程，除开最后一个元素，以此类推。对于长度为N的线性列表要扫描N1遍。选择排序：从表中找出最小的元素，排在第一位。然后从第二位开始查找最小的元素，排在第二位，以此类推。对于长度为N的线性列表要扫描N1遍。最坏情况需要的次数：简单选择排序，最坏要
12次；冒泡排序，最坏要
12次；希尔排序法，最坏要O
15次r