设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2021-02-25 82

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){intij=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[
有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={
若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
设有定义：inta=l，b=2，c=3；以下语句中执行效果与其它三个不同的是
下列链表中，其逻辑结构属于非线性结构的是
软件设计中模块划分应遵循的准则是
以下选项中不能作为C语言合法常量的是
对于循环队列，下列叙述中正确的是()。
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

患者女性，54岁，进食油腻后出现上腹疼痛，为持续性剧痛，伴恶心、呕吐。查体：体温37.8℃，腹软，右上腹压痛。有意义的体体征是
对于急性上消化道出血，下述哪项说法是不恰当的
对某患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1/3～2/3，根据简化牙石指数，应记为
根据《物权法》规定，债务人或者第三人有权处分可以抵押的财产有()。
本项目的施工技术准备工作应包括哪些内容?项目部在施工进度总结时的资料依据是否全面?如不全面，请予以补充。
如果相信市场无效，投资人将采取()投资策略。
数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()
Oneoftheproblemsinourdailylivesisthatmanyofusrushthroughtheday,withnotimeforanything...andwhenwehavetim
A、Askingpeopletouselesswaterinthedailylife.B、Findingwaystousewaterformorethanonepurpose.C、Makinggooduseof

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序main(){intij=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={

若有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

设有定义：inta=l，b=2，c=3；以下语句中执行效果与其它三个不同的是

下列链表中，其逻辑结构属于非线性结构的是

软件设计中模块划分应遵循的准则是

以下选项中不能作为C语言合法常量的是

对于循环队列，下列叙述中正确的是()。

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

患者女性，54岁，进食油腻后出现上腹疼痛，为持续性剧痛，伴恶心、呕吐。查体：体温37.8℃，腹软，右上腹压痛。有意义的体体征是

对于急性上消化道出血，下述哪项说法是不恰当的

对某患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1/3～2/3，根据简化牙石指数，应记为

根据《物权法》规定，债务人或者第三人有权处分可以抵押的财产有()。

本项目的施工技术准备工作应包括哪些内容?项目部在施工进度总结时的资料依据是否全面?如不全面，请予以补充。

如果相信市场无效，投资人将采取()投资策略。

数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。

设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?()

Oneoftheproblemsinourdailylivesisthatmanyofusrushthroughtheday,withnotimeforanything...andwhenwehavetim

A、Askingpeopletouselesswaterinthedailylife.B、Findingwaystousewaterformorethanonepurpose.C、Makinggooduseof

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-0’；s++；}return(n]；}main(){charsi10]={