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

admin2015-06-27 8

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
假设职工用于上下班路途的时间服从正态分布，经抽样调查得知这一时间为1．2小时。调查人员根据以往的调查经验，认为这一时间与往年没有多大变化。为了证实这一看法，需要采取的假设检验方法是()
下列关于新教育发展时期的说法错误的是
格赛尔的同卵双生子爬梯实验证明了人身心发展的重要条件是
道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()
在我国，诉讼程序法包括()。
设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．
设曲线L的参数方程为x=φ(t)=t—sint，y=ψ(t)=1一cost(0≤t≤2π)．(Ⅰ)求证：由L的参数方程确定连续函数y=y(x)，并求它的定义域；(Ⅱ)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V；(Ⅲ)设曲线L与x轴围
有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

随机试题

A、①B、②C、③D、④B
AUSEnergyDepartmentreportcallsforincentivestoboostcoal-firedandnuclearpowerplantsfollowingastreamofclosurest
教育管理研究的系统方法论包括了三条最基本的原理，即反馈原理、________和整体原理。
Becarefulofthosewhousethetruthtodeceivepeople.Whensomeonetellsyousomethingthatistrue,butleavesoutimportant
《会计法》规定，会计账簿包括()。
在ATM交换机和IP交换控制器之间使用的控制协议为通用交换管理协议。()
2011年4月，我国居民消费价格指数(CPI)同比上升5．3％。为有效控制通货膨胀，政府应采取的财政政策和措施是()。
心理学和接受美学都认为，阅读活动可看成是作者与读者双向交流的心灵对话，是阅读主体为了寻找“自我”和发现“自我”的一次精神探险，因而当阅读主体面对一个陌生的又是高于“自我”的“自我”，其潜在的精神气质和智慧，就如“电击”一般被唤醒、被激活了。当然，一个人面对
Intheauthor’seyes,parentspushingtheirkidstoanelitedegreeare______.AccordingtoErnestT.Pascarella,eliteschool
Youcanborrowthisbook______(条件是不要把它借给别人).

最新回复(0)

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

二级C

NCRE全国计算机二级

一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：计算用于准备考试的时间和考试时答错的题目数之间的积差相关系数。

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

假设职工用于上下班路途的时间服从正态分布，经抽样调查得知这一时间为1．2小时。调查人员根据以往的调查经验，认为这一时间与往年没有多大变化。为了证实这一看法，需要采取的假设检验方法是()

下列关于新教育发展时期的说法错误的是

格赛尔的同卵双生子爬梯实验证明了人身心发展的重要条件是

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()

在我国，诉讼程序法包括()。

设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．

设曲线L的参数方程为x=φ(t)=t—sint，y=ψ(t)=1一cost(0≤t≤2π)．(Ⅰ)求证：由L的参数方程确定连续函数y=y(x)，并求它的定义域；(Ⅱ)求曲线L与x轴所围图形绕Oy轴旋转一周所成旋转体的体积V；(Ⅲ)设曲线L与x轴围

有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___

A、①B、②C、③D、④B

AUSEnergyDepartmentreportcallsforincentivestoboostcoal-firedandnuclearpowerplantsfollowingastreamofclosurest

教育管理研究的系统方法论包括了三条最基本的原理，即反馈原理、________和整体原理。

Becarefulofthosewhousethetruthtodeceivepeople.Whensomeonetellsyousomethingthatistrue,butleavesoutimportant

《会计法》规定，会计账簿包括()。

在ATM交换机和IP交换控制器之间使用的控制协议为通用交换管理协议。()

2011年4月，我国居民消费价格指数(CPI)同比上升5．3％。为有效控制通货膨胀，政府应采取的财政政策和措施是()。

Intheauthor’seyes,parentspushingtheirkidstoanelitedegreeare______.AccordingtoErnestT.Pascarella,eliteschool

Youcanborrowthisbook______(条件是不要把它借给别人).