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

admin2015-07-22 48

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
面向对象程序设计思想的主要特征中不包括
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(
有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi
在结构化程序设计使用goto语句的原则是(　)。
下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；
非空的循环单链表head的尾结点(由p所指向)，满足

随机试题

男性55岁，2天前发生急性心肌梗死，一小时前突发喘憋，略有粉红泡沫痰，不能平卧，既往体检时心脏听诊无异常发现。体检：BP90／60mmHg，心尖部可闻及4／6级粗糙的收缩期杂音，双肺满布中小水泡音及哮鸣音。该患者喘憋最可能的原因是
患者，男性，16岁，2天前有进不洁水果史。现出现发热38.5℃，腹痛、腹泻，里急后重，每天大便次数逾10次，已用过氯霉素、卡那霉素未见效果，仍有脓血便。选用下列何种抗菌药物较有针对性
关于高血压患者的护理措施应除外()
甲、乙、丙等人购买了丁公司开发的月桂小区中的商品房，丁公司在售楼广告中明确表示，保证每一户都能拥有至少一个车位。入住后，丁公司将小区地下车位以及地面部分道路和绿地改造的车位全部出售，被业主一抢而光。等到甲、乙、丙等人购买了汽车后，发现已经没有车位可供停车了
连接于Intemet网上的计算机遵守的是()协议。
下列关于风险和风险量的说法，错误的是()。
【2013上】对童年期的学生，在教学内容上应多讲一些比较具体的知识和浅显的道理；在教学方法上，应多采用直观教具。这体现了教育要适应儿童身心发展的哪一个特点?()
应用数据库的主要目的是______。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
Worriedaboutprescriptiondrugs?Howtoweighyourrisk?[A]WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemark

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜string．h＞#include＜iostream．h＞voidmain(){char*p="abcde\ofghjik\O"；cout＜＜strlen(p)；}程序

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

面向对象程序设计思想的主要特征中不包括

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

有以下程序：#include＜iostream＞usingnamespacestd;classCSample{private:inti;public:CSample(

有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi

在结构化程序设计使用goto语句的原则是( )。

下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；

非空的循环单链表head的尾结点(由p所指向)，满足

患者，男性，16岁，2天前有进不洁水果史。现出现发热38.5℃，腹痛、腹泻，里急后重，每天大便次数逾10次，已用过氯霉素、卡那霉素未见效果，仍有脓血便。选用下列何种抗菌药物较有针对性

关于高血压患者的护理措施应除外()

连接于Intemet网上的计算机遵守的是()协议。

下列关于风险和风险量的说法，错误的是()。

【2013上】对童年期的学生，在教学内容上应多讲一些比较具体的知识和浅显的道理；在教学方法上，应多采用直观教具。这体现了教育要适应儿童身心发展的哪一个特点?()

应用数据库的主要目的是______。

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

Worriedaboutprescriptiondrugs?Howtoweighyourrisk?[A]WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemark

在结构化程序设计使用goto语句的原则是(　)。