二级access的简单问题。。

一棵完全二叉树有700个结点，求其叶子结点有多少个。

 

我是这样算的：

 

700-（2^n-1）=X

 

X即为所求。

 

设值代入，求得2^n-1=511即X=189为所求。

 

但是答案是350，为什么呢？错在哪里呢，高手指教下。

根据“二叉树的第i层至多有2^(i − 1)个结点；深度为k的二叉树至多有2^k − 1个结点（根结点的深度为1）”这个性质：
因为2^9-1 < 700 < 2^10-1 ,所以这个完全二叉树的深度是10，前9层是一个满二叉树，
这样的话，前九层的结点就有2^9-1=511个；而第九层的结点数是2^(9-1)=256
所以第十层的叶子结点数是700-511=189个；
现在来算第九层的叶子结点个数。
由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有189个，所以应该去掉第九层中的（189+1）/2=95个；
所以，第九层的叶子结点个数是256-95=161，加上第十层有189个，最后结果是350个。

考试资料下载 或者 第八：考试内容： 一级考核微型计算机基础知识和使用办公软件及因特网（Internet）的基本技能。考试科目：一级MS Office、一级WPS Office、一级B（部分省市开考）。 二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。考试科目：语言程序设计（包括C、C++、Java、Visual Basic、Delphi）、数据库程序设计（包括Visual FoxPro、Access）。 三级分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。“PC技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能；“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动化系统项目开发、维护的基本技能；“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的基本功能；“网络技术”考核计算机网络基础知识及计算机网络应用系统开发和管理的基本技能。 四级分为“网络工程师”、“数据库工程师”和“软件测试工程师”三个类别。“网络工程师”考核网络系统规划与设计的基础知识及中小型网络的系统组建、设备配置调试、网络系统现场维护与管理的基本技能；“数据库工程师”考核数据库系统的基本理论和技术以及数据库设计、维护、管理、应用开发的基本能力；“软件测试工程师”考核软件测试的基本理论、软件测试的规范及标准，以及制定测试计划、设计测试用例、选择测试工具、执行测试并分析评估结果等软件测试的基本技能。详细资料参照或试卷下载 ， 可向我求助

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息