设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2016-12-28 37

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1，则n₂=n₀—1，故n=n₁+n₀—1+n₀=n₁+2n₀一1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为]的结点数为0即满二叉树，根据满二叉树的定义，其2^m—1个结点，跟据以上计算所得的深度10来计算，应有2¹⁰-1=1024一1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

转载请注明原文地址:https://kaotiyun.com/show/Hs6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面对软件测试描述错误的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

下列骨折中，最不稳定的是

下列选项中，可作为清洁生产中的新用水量指标的是()。

会计职业道德教育的途径有()。

HACCP是()的缩写，它是一个保证食品安全的预防性管理体系。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

贝加尔湖曾是中国古代北方游牧民族主要活动地区，汉代苏武牧羊之地，《中俄尼布楚条约》签订以后划给俄国。()

根据以下资料，回答下列问题。下列说法正确的是()。

表格国家中，2012年1～9月中国从亚洲国家(地区)进口消费品比从欧洲国家少()亿美元。

也许是看到了“群体智慧”所爆发的惊人力量，很多风险投资开始重新“人”的作用。与的新搜索技术相比，他们更愿意将赌注压在混合型搜索引擎的研发上，即利用人的智慧弥补机器算法的不足。这种搜索引擎有一个__的名

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabookB.a

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

下列关于线性链表的叙述中，正确的是( )。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面对软件测试描述错误的是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

下列骨折中，最不稳定的是

下列选项中，可作为清洁生产中的新用水量指标的是()。

会计职业道德教育的途径有()。

HACCP是()的缩写，它是一个保证食品安全的预防性管理体系。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

贝加尔湖曾是中国古代北方游牧民族主要活动地区，汉代苏武牧羊之地，《中俄尼布楚条约》签订以后划给俄国。()

根据以下资料，回答下列问题。下列说法正确的是()。

表格国家中，2012年1～9月中国从亚洲国家(地区)进口消费品比从欧洲国家少()亿美元。

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabookB.a

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。