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

admin2021-04-28 49

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下()不属于对象的基本特征。
有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：
下面属于黑盒测试方法的是
以下叙述正确的是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，“Qian”)；)main(){STUa=fN
对于while(!E)s;，若要执行循环体s，则E的取值应为：
以下结构体说明和变量定义中,正确的是
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
以下选项中，不能作为合法常量的是

随机试题

王无罪岁，斯天下之民至焉。罪：斯：
固定矫治器中带环最常用于
大青龙汤与小青龙汤中均含有的药物是
法院对于诉讼中有关情况的处理，下列哪一做法是正确的?（）
张某为偿还赌债，于2008年12月26日绑架邻居王某12岁的儿子小王，并打电话向王某索要赎金。就在王某筹措赎金并打算送往约定地点交给张某时，小王趁张某不注意逃离并向警察报案。对于本案，下列说法错误的是?（）
对于房地产经纪人机构和经纪人来说，()。
李先生正在考虑投资三种共同基金。第一种是股票基金；第二种是长期政府债券与公司债券基金；第三种是收益率为8％的短期国库券货币市场基金。这些风险基金的概率分布如表3—5所示。基金的收益率之间的相关系数为0．10。根据案例，回答以下问题。如果某投
监察机关监督警务活动主要通过以下方式进行(　　)。
概念获得的方式包括
下列关于UNIX操作系统特性,说法错误的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下()不属于对象的基本特征。

有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：

下面属于黑盒测试方法的是

以下叙述正确的是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，“Qian”)；)main(){STUa=fN

对于while(!E)s;，若要执行循环体s，则E的取值应为：

以下结构体说明和变量定义中,正确的是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

以下选项中，不能作为合法常量的是

王无罪岁，斯天下之民至焉。罪：斯：

固定矫治器中带环最常用于

大青龙汤与小青龙汤中均含有的药物是

法院对于诉讼中有关情况的处理，下列哪一做法是正确的?（）

张某为偿还赌债，于2008年12月26日绑架邻居王某12岁的儿子小王，并打电话向王某索要赎金。就在王某筹措赎金并打算送往约定地点交给张某时，小王趁张某不注意逃离并向警察报案。对于本案，下列说法错误的是?（）

对于房地产经纪人机构和经纪人来说，()。

监察机关监督警务活动主要通过以下方式进行( )。

概念获得的方式包括

下列关于UNIX操作系统特性,说法错误的是

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，“Qian”)；)main(){STUa=fN

监察机关监督警务活动主要通过以下方式进行(　　)。