大学计算机基础课完整版课件全套ppt教学教程最全整套电子教案电子讲义.pptVIP

面向对象方法 1. 对象及对象属性与方法 对象是面向对象方法中最基本的概念。 客观世界中的实体通常都既具有静态的属性，又具有动态的行为，因此，面向对象方法中的对象是由该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。  9.6.2 二叉树的概念与基本性质  2. 二叉树的基本性质 二叉树具有以下几个性质。 1）在二叉树的第k层上，最多有2k-1（k≥1）个结点。 2）深度为m的二叉树最多有（2m-1）个结点。 3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。 4）具有n个结点的二叉树，其深度至少为[ ]+1，其中[ ]表示取 的整数部分。  9.6.2 二叉树的概念与基本性质  3. 满二叉树与完全二叉树 满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有（2m-1）个结点，如图9-20（a）所示。完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点的二叉树。对于完全二叉树来说，叶子结点只可能在层次最大的两层上出现，对于任何一个结点，若其右分支下的子孙结点的最大层次为p，则其左分支下的子孙结点的最大层次或为p，或为p+1，如