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

admin2021-04-28 80

问题某二叉树共有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/ERtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
以下叙述中正确的是
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的
负责数据库中查询操作的数据库语言是(　　)。
以下叙述中正确的是
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={1，2，3，4，5，6
以下选项中合法的变量是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括

随机试题

Weshoulddoeverythingpossibletoclearupthemany______(understand)betweenus.
肺炎支原体肺炎最常见的胸部x线表现是
拍卖的目的是把拍卖标的转让给最高出价者，拍卖成交后所体现的是委托人向买受人转让财产或财产权利的关系。()
《建设工程质量管理条例》规定，设计文件应当达到规定的深度并注明(　　)使用年限。
()不能用作城镇道路路基填料。因条件限制而必须采用上述土作填料时，应掺加石灰或水泥等结合料进行改善。
火灾隐患整改完毕，负责整改的部门或者人员应当将整改情况记录报送()，签字确认后存档备查。
(用户名：41；账套：401；操作日期：2013年1月31日)设置工资项目。项目名称：出差天数类型：数字长度：8小数位数：2增减项：增项
企业财务能力主要包括()。
2015年以来．我国工业经济领域中，钢铁、水泥、电解铝、平板玻璃、船舶五大行业产能严重过剩，持续蔓延且加深的产能过剩成为中国经济发展之“殇”，这充分反映了市场调节存在的固有弊端。下列选项中，最能体现市场调节盲目性的是：
中国近代最早得以实施的学制系统是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t－2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

以下叙述中正确的是

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的

负责数据库中查询操作的数据库语言是( )。

以下叙述中正确的是

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={1，2，3，4，5，6

以下选项中合法的变量是

Weshoulddoeverythingpossibletoclearupthemany______(understand)betweenus.

肺炎支原体肺炎最常见的胸部x线表现是

拍卖的目的是把拍卖标的转让给最高出价者，拍卖成交后所体现的是委托人向买受人转让财产或财产权利的关系。()

《建设工程质量管理条例》规定，设计文件应当达到规定的深度并注明( )使用年限。

()不能用作城镇道路路基填料。因条件限制而必须采用上述土作填料时，应掺加石灰或水泥等结合料进行改善。

火灾隐患整改完毕，负责整改的部门或者人员应当将整改情况记录报送()，签字确认后存档备查。

(用户名：41；账套：401；操作日期：2013年1月31日)设置工资项目。项目名称：出差天数类型：数字长度：8小数位数：2增减项：增项

企业财务能力主要包括()。

中国近代最早得以实施的学制系统是()

负责数据库中查询操作的数据库语言是(　　)。

《建设工程质量管理条例》规定，设计文件应当达到规定的深度并注明(　　)使用年限。