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

admin2016-04-07 55

问题某二叉树共有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://www.kaotiyun.com/show/XtDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是()。
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;
C语言库函数fgets(str,n,fp)功能是______。
设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
以下叙述中错误的是______。

随机试题

商品最本质的因素是()
A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是
促进乳房发育成熟的主要激素是()
化学结构中含有羧基的药物有()。
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()
()不属于后现代管理时期的理论。
收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。
法律的国家强制性主要表现在
Cache存储器一般采用(17)存储器件构成。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，错误的是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

根据下列定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structstus[10]＝{"John",11,"Pau1",12,"Mary

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a,share)的值是【】structdate{intday;intmouth;intyear;

C语言库函数fgets(str,n,fp)功能是______。

设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

以下叙述中错误的是______。

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}