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

admin2015-07-22 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re
下面对静态数据成员的描述中，正确的是
下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna;elsereturnb；return0；
程序设计语言的基本成分是数据成分、运算成分、控制成分和
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。
下列叙述中正确的是
对下列二叉树进行前序遍历的结果为
下列叙述中正确的是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i

随机试题

人们有目的、有计划地通过感官或辅助仪器，对处于自然状态下的客观事物进行系统考察，从而获取经验事实的研究方法是()。
中国甲公司与久居德国的法国人玛丽签订了一货物买卖合同，双方约定适用英国法。因双方争议得不到解决，甲公司诉诸中国某法院，依中国法，该争议已过时效，而依英国法则未过时效。依相关中国法律和司法解释，下列哪一选项是正确的?()
我国设计基本地震加速度是指()的地震加速度的设计取值。
来自与我国缔结税收协定国家的某外籍个人，在一家外国公司驻华代表处出任首席代表，该代表处采用核定利润方法征税。2009年在华时间为120天，9月份工资为80000元，全部为外国公司在境外支付，9月份在华工作时间为10天。该外籍个人9月份应纳个人所得税额为(
在经济周期的危机阶段，企业资金周转困难，需要银行的救助，所以此时银行的负债规模上升。()
2013年1月1日，甲公司某项特许使用权的账面原价为960万元，已摊销600万元，已计提减值准备60万元。预计尚可使用年限为2年，预计净残值为零，采用直线法按月摊销。不考虑其他因素，2013年1月甲公司该项特许使用权应摊销的金额为()万元。
欣赏你的同事，你和同事之间会合作得更加融洽；欣赏你的下属，下属会更加努力地工作；欣赏你的爱人，爱情会更加甘甜；欣赏你的学生，学生会更加可爱。________。填入划横线部分最恰当的一句是()。
FilmingShakespeare’sPoemsfor21stCenturyAudienceVocabularyandExpressionschunkcommitmentsonnetpractitione
A、Neitherofthemacceptsanyairwayletters.B、Theybothdelivermailstotheaddresseeinperson.C、BothrequirethattheAdvi
A、Hecansaveonlivingexpenses.B、Heconsiderscookingcreative.C、Hecanenjoyhealthierfood.D、Hethinkstake-awayistaste

最新回复(0)

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

二级C

NCRE全国计算机二级

设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re

下面对静态数据成员的描述中，正确的是

下列程序的输出结果是#include＜iostream．h＞intmin(inta，intb){if(a＜b)returna;elsereturnb；return0；

程序设计语言的基本成分是数据成分、运算成分、控制成分和

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

下列叙述中正确的是

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

下列叙述中正确的是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i

人们有目的、有计划地通过感官或辅助仪器，对处于自然状态下的客观事物进行系统考察，从而获取经验事实的研究方法是()。

我国设计基本地震加速度是指()的地震加速度的设计取值。

在经济周期的危机阶段，企业资金周转困难，需要银行的救助，所以此时银行的负债规模上升。()

欣赏你的同事，你和同事之间会合作得更加融洽；欣赏你的下属，下属会更加努力地工作；欣赏你的爱人，爱情会更加甘甜；欣赏你的学生，学生会更加可爱。________。填入划横线部分最恰当的一句是()。

FilmingShakespeare’sPoemsfor21stCenturyAudienceVocabularyandExpressionschunkcommitmentsonnetpractitione

A、Neitherofthemacceptsanyairwayletters.B、Theybothdelivermailstotheaddresseeinperson.C、BothrequirethattheAdvi

A、Hecansaveonlivingexpenses.B、Heconsiderscookingcreative.C、Hecanenjoyhealthierfood.D、Hethinkstake-awayistaste

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。