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

admin2019-06-12 34

问题设一棵完全二叉树共有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全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

树是结点的集合，它的根结点的数目是()。

有如下程序：#includeusingnamespacestd；classTestClass1{public：virtualvoidfun(){cout

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。

对建立良好的程序设计风格，下面描述正确的是()。

下列选项中，不属于模块间耦合的是

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。

评定食品被细菌污染程度的指标是

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)

根据规定，下列关于犯罪中止的表述正确的是()。

推动组织变革的根本动因是()。

既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。

设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

树是结点的集合，它的根结点的数目是()。

有如下程序：#includeusingnamespacestd；classTestClass1{public：virtualvoidfun(){cout

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。

对建立良好的程序设计风格，下面描述正确的是()。

下列选项中，不属于模块间耦合的是

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。

评定食品被细菌污染程度的指标是

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司( )。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。( )

根据规定，下列关于犯罪中止的表述正确的是()。

推动组织变革的根本动因是()。

既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。

设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)