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

admin2019-06-12 76

问题设一棵完全二叉树共有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则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-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/CL8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy

在“intb[][3]={{1}，{3，8}，{4，5，7}，{0}}；”中，b[2][2]的值是()。

以下模板定义：templateTfun(Tx，Ty){returnxx+yy；}下面对fun的调用中错误的是()。

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

通过使用new和delete两个运算符进行的分配为【】存储分配。

在软件生产过程中，需求信息的给出是()

需求分析是()。

下列符号中可以用作C++标识符的是()。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。

按照标识符的要求，下列选项中，()符号不能组成标识符。

下列各项词语中，没有实词的一项是()。

A．肺炎球菌B．金黄色葡萄球菌C．类杆菌D．大肠杆菌继发性腹膜炎的致病菌多是

对流免疫电泳中，抗体向阴极移动原因是A．抗体带正电荷B．抗体带负电荷C．扩散作用D．电泳作用E．电渗作用

急产是指（　　）。第二产程延长是指（　　）。

《对外贸易法》规定，在国际服务贸易方面，我国根据缔结的或者参加的国际条约、协定中作出的承诺，给予其他缔约方、参加方市场准人和：

某机关2011年4月购车一辆，随购车支付的下列款项中，应并入计税依据征收车辆购置税的有()。(2011年)

【2015广西】人类学习的中介是()。

根据继承法的规定，下列遗嘱应该有两名见证人在场见证才能生效的是()。

下图是网络地址转换NAT的一个示例。图中①和②是转换前后的地址，它们依次应为()

Mr.GeorgeStanleyestablished______asoneofthemostcompetentbiochemistsintheworldashepublishedsixpapersinLife,an

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy

在“intb[][3]={{1}，{3，8}，{4，5，7}，{0}}；”中，b[2][2]的值是()。

以下模板定义：templateTfun(Tx，Ty){returnx*x+y*y；}下面对fun的调用中错误的是()。

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

通过使用new和delete两个运算符进行的分配为【】存储分配。

在软件生产过程中，需求信息的给出是()

需求分析是()。

下列符号中可以用作C++标识符的是()。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【 】个元素。

按照标识符的要求，下列选项中，()符号不能组成标识符。

下列各项词语中，没有实词的一项是()。

A．肺炎球菌B．金黄色葡萄球菌C．类杆菌D．大肠杆菌继发性腹膜炎的致病菌多是

对流免疫电泳中，抗体向阴极移动原因是A．抗体带正电荷B．抗体带负电荷C．扩散作用D．电泳作用E．电渗作用

急产是指（ ）。第二产程延长是指（ ）。

《对外贸易法》规定，在国际服务贸易方面，我国根据缔结的或者参加的国际条约、协定中作出的承诺，给予其他缔约方、参加方市场准人和：

某机关2011年4月购车一辆，随购车支付的下列款项中，应并入计税依据征收车辆购置税的有()。(2011年)

【2015广西】人类学习的中介是()。

根据继承法的规定，下列遗嘱应该有两名见证人在场见证才能生效的是()。

下图是网络地址转换NAT的一个示例。图中①和②是转换前后的地址，它们依次应为()

Mr.GeorgeStanleyestablished______asoneofthemostcompetentbiochemistsintheworldashepublishedsixpapersinLife,an

以下模板定义：templateTfun(Tx，Ty){returnxx+yy；}下面对fun的调用中错误的是()。

在一个容量为25的循环队列中，若头指针front＝15，尾指针rear=6，则该循环队列中共有【　】个元素。

急产是指（　　）。第二产程延长是指（　　）。