点编号为2k1；否则该结点无右子结点。满二叉是指除最后一层外，满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，结点有两个子结点，则k层上有2k1个结的满二叉个结点。点深度为m的满二叉树有2m1个结点。完全二叉树是指除最后一层外，完全二叉是指除最后一层外，每一层上的结点数均达到最大值，点数均达到最大值，在最后一层上只缺少右边的若干结点。的若干结点。树存储结构采用链式存储结构链式存储结构，二叉树存储结构采用链式存储结构对于满二叉树与完全二叉树可以按层序进行顺序存储。树的遍历：二叉树的遍历：，首先访问根结点（1）前序遍历（DLR）首先访问根结点，）前序遍历（）首先访问根结点，，然后遍历左子树，最后遍历右子树；然后遍历左子树，最后遍历右子树；，首先遍历左子树）首先遍历左子树，，（2）中序遍历（LDR）首先遍历左子树，）中序遍历（然后访问根结点，最后遍历右子树；然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然）后序遍历（）首先遍历左子树，后访问遍历右子树，最后访问根结点。后访问遍历右子树，最后访问根结点。1．7查找技术顺序查找的使用情况：线性表为无序表；表采用链式存储结构。二分法查找只适用于顺序存储的有序表顺序存储的有序表，二分法查找只适用于顺序存储的有序表对于长度为
的有序线性表，最坏情况只需比较log2
次。1．8排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。交换类排序法：（1）冒泡排序法，需要比较的次数为
12；（2）快速排序法。插入类排序法：（1）简单插入排序法，最坏情况需要
12次比较；（2）希尔排序法，15最坏情况需要O
次比较。选择类排序法：（1）简单选择排序法最坏情况需要
12次比较；（2）堆排序法，最坏情况需要O
log2
次比较。第二章程序设计基础2．1程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；
f天骄现代考前冲刺资料
3、语句的结构；4、输入和输出。序言性注释和功能性注释，注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。清晰第一、效率第二2．2结构化程序设计结构化程序设计方法的四条原则是：结构化程序设计方法的四条原则是：1自顶向下；逐步求精；模块化模块化；限制使用向下；2逐步求精；3模块化；4限制使用goto语句。语句。结构化程序的r