某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

admin2016-04-07 31

问题某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}
假定所有变量均已正确说明，下列程序段运行后x的值是()。a＝b+c＝0;x＝12;if(!A)x--;elsex＝5;if(C)x＝3;elsex＝4;
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
下列程序段的运行结果是______。intx=0,y=0;while(x＜15)y++,x+=++y;printf("%d,%d",y,x);
下列程序段中，不能正确赋值的是()。
下列合法的字符型常量是()，
设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。
算法的时间复杂度是指
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

随机试题

患者不需要凭医师的处方即可自行判断、购买和使用的药品称为非处方药。()
有线电视系统是由()组成。
地基在可行性研究阶段的岩土试验，其控制坝基稳定和变形的原位剪切试验不少于2组，变形试验不少于()点。
在《高处作业分级》(GB3608)中，能够直接引起坠落的客观危险因素有11种，下列不属于该11种的情况是()。
下面()物品的需求相对来说是缺乏弹性的。
()是指材料在外力作用下产生塑性变形而不破坏的能力。
通风与空调工程系统调试的紧后工序是()。
分类数据的常用图示方法有条形图和()。
计算持有至到期投资未来现金流量现值所采用的折现率应是计算现值时的市场利率。()
以下程序的输出结果是()。main(){inta=4，b=5，c=0，d；d=!a&&!bll!C；1cout＜＜d＜＜endl；}

最新回复(0)

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}

假定所有变量均已正确说明，下列程序段运行后x的值是()。a＝b+c＝0;x＝12;if(!A)x--;elsex＝5;if(C)x＝3;elsex＝4;

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

下列程序段的运行结果是______。intx=0,y=0;while(x＜15)y++,x+=++y;printf("%d,%d",y,x);

下列程序段中，不能正确赋值的是()。

下列合法的字符型常量是()，

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

算法的时间复杂度是指

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

患者不需要凭医师的处方即可自行判断、购买和使用的药品称为非处方药。()

有线电视系统是由()组成。

地基在可行性研究阶段的岩土试验，其控制坝基稳定和变形的原位剪切试验不少于2组，变形试验不少于()点。

在《高处作业分级》(GB3608)中，能够直接引起坠落的客观危险因素有11种，下列不属于该11种的情况是()。

下面()物品的需求相对来说是缺乏弹性的。

()是指材料在外力作用下产生塑性变形而不破坏的能力。

通风与空调工程系统调试的紧后工序是()。

分类数据的常用图示方法有条形图和()。

计算持有至到期投资未来现金流量现值所采用的折现率应是计算现值时的市场利率。()

以下程序的输出结果是()。main(){inta=4，b=5，c=0，d；d=!a&&!bll!C；1cout＜＜d＜＜endl；}