某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

admin2021-04-28 30

问题某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

选项 A、32
B、46
C、48
D、49

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下数组定义中错误的是
下面不能作为结构化方法软件需求分析工具的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
对下列二叉树进行前序遍历的结果是
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

随机试题

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】
心室肌有效不应期长短主要取决于
法院对于诉讼中有关情况的处理，下列哪些做法是正确的?
位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。
()是指应用数理统计分析的方法来选择对象。
会计职业道德教育的形式有()。
25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。
在下列情况下，应选择较短流通渠道的产品是()。
茶艺是一种综合性的生活艺术，但对“茶艺”的________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半________。填入划横线部分最恰当的一项是：
人均GDP越高的国家，其交通就越安全。然而，人均GDP水平相当的国家，其交通危险性的级别也可能不同。一个最惊人的例子就是比利时和荷兰。两国的人均GDP相同，两国为邻国，甚至共用一种语言，但在比利时驾车更危险。答案是：腐败程度。根据反腐败组织“透明国际”公布

最新回复(0)

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下数组定义中错误的是

下面不能作为结构化方法软件需求分析工具的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

对下列二叉树进行前序遍历的结果是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

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

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

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

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下数组定义中错误的是

下面不能作为结构化方法软件需求分析工具的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

对下列二叉树进行前序遍历的结果是

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

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

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】

心室肌有效不应期长短主要取决于

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

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施( )的行政处罚。

()是指应用数理统计分析的方法来选择对象。

会计职业道德教育的形式有()。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券( )。

在下列情况下，应选择较短流通渠道的产品是()。

茶艺是一种综合性的生活艺术，但对“茶艺”的________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半________。填入划横线部分最恰当的一项是：

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施(　　　)的行政处罚。

25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券(　　)。

茶艺是一种综合性的生活艺术，但对“茶艺”的诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半。填入划横线部分最恰当的一项是：