树。所以，二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树）。分支被称为二叉树的度，也就是说二叉树最多有两个度。对于度为0的结点来说（也就是叶子结点），总是比度为2的结点多一个。
比如某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）7
故总结点数＝叶子结点度为2的结点度为1的结点。对于二叉树的第
层，最多有2
1个结点。
5查找和排序；
51遍历对于计算机中的数据结构来说，经常使用到的是对数据结构的访问，比如你要在一个word文档中查找一个词，其实也是对这个word这个数据结构进行一个个的访问。这种访问在计算机中有一个专业的术语，叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种：前序遍历（先查根结点，再查左子树，最后右子树），中序便利（先左子树，然后根，然后右子树），后序遍历（先左后右子树，最后根）。比如A是跟，B是左，C是右，那么前序是ABC，中序是BAC，后序是BCA。前序的第一个是后序的最后一个，中序的最后一个跟前序的最后一个一样都是右子树。52排序
对于长度为
的线性表排序，除了堆排序算法的比较次数是快速排序、冒泡排序、简单插入排序次数的都是
－12。
，其他
f第二章：程序设计基础（2分）
1程序设计方法与风格。
程序设计是一门艺术，就其历史来说，主要经过了结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二”已成为当今主导的程序设计风格。
作为设计者，形成良好的程序设计风格需注意：源程序文档化（要求命名要有意义，二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序）；数据说明的方法（要规范有序）；语句的结构（要简单易懂，避免滥用goto语句）；输入和输出（要注重风格）。
2结构化程序设计。
结构化程序设计方法的四条原则是：1、自顶向下（先考虑整体）；2、逐步求精（一步步细化）；3、模块化（将复杂目标分解为多个小目标）；4、限制使用goto语句（goto语句也称无条件转移语句，程序的质量与goto语句的数量成反比）。（考试时会出一个不是的原则让你选）
3面向对象的程序设计。
对象是软件系统中用来描述客观事物的一个实体，有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好
对象间的通信靠消息传递继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
fr