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

admin2018-10-15 54

问题设一棵完全二叉树共有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。③假设度为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://www.kaotiyun.com/show/eG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序，PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y

向一个项目中添加一个数据库，应该使用项目管理器的

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

设有如下关系表：则下列操作正确的是()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

商业利润的本质是生产过程与流通过程共同创造的价值。

下列关于梁启超及其作品的表述，不正确的一项是()

下列哪项不是血栓闭塞性脉管炎的发病因素

室内消火栓布置时，一般不能用双出口的消火栓代替两支水枪，但在满足一定条件的普通塔式住宅中，可以只设一条双出口的消火栓，下述条件中正确的是()

A公司签发一张商业汇票给收款人B，汇票上未注明付款日期，该票据无效。()

下列要约收购的方式正确的有()。

孕前体重超过标准体重120％的女性，其适宜的孕期增重为()kg。

PrintRight("VBProgramming"，2)语句的输出结果是(　　)。

BUSINESSMANAGEMENTTODAYSeminar/WorkshopprogrammeMARKETING1............2............Bishop’sHallOneSTRATEGICPLANNI

Theinfluenceofthemoralstandardsofthehomeisevident.Ifthereisnorecognitionofthedifference【B1】______rightand

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序，PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y

向一个项目中添加一个数据库，应该使用项目管理器的

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

设有如下关系表：则下列操作正确的是()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

商业利润的本质是生产过程与流通过程共同创造的价值。

下列关于梁启超及其作品的表述，不正确的一项是()

下列哪项不是血栓闭塞性脉管炎的发病因素

室内消火栓布置时，一般不能用双出口的消火栓代替两支水枪，但在满足一定条件的普通塔式住宅中，可以只设一条双出口的消火栓，下述条件中正确的是()

A公司签发一张商业汇票给收款人B，汇票上未注明付款日期，该票据无效。()

下列要约收购的方式正确的有()。

孕前体重超过标准体重120％的女性，其适宜的孕期增重为()kg。

PrintRight("VBProgramming"，2)语句的输出结果是( )。

BUSINESSMANAGEMENTTODAYSeminar/WorkshopprogrammeMARKETING1............2............Bishop’sHallOneSTRATEGICPLANNI

Theinfluenceofthemoralstandardsofthehomeisevident.Ifthereisnorecognitionofthedifference【B1】______rightand

PrintRight("VBProgramming"，2)语句的输出结果是(　　)。