某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2010-12-10 105

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

VB应用程序不能把一个二维表格中的数据存入文件
在下面语句或函数中，不能描述选择结构的是
阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Forj=1To3
在VB中，函数过程与子程序过程的区别之一是
可以产生30～50(含30和50)之间的随机整数的表达式是()。
为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是()。
以下关于函数过程的叙述中，正确的是(　　)。
下面()不是VB的文件系统控件。
算法空间复杂度的度量方法是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

与古希腊的命运悲剧强调人与命运抗争的悲惨结局不同，古典主义时期重视崇高的悲剧，其强调的是【】
患者，女性，58岁。外阴菜花样肿物，经病理检查为外阴鳞状细胞癌Ⅰ期，未见转移征象，该患者的治疗首选()
有关癌症肿块的特征。不正确的是
某施工单位负责一在建石油化工装置的管道安装工程、设备安装工程的施工。由于中标时间距工程的开工时间很短，所以该施工单位在工程开工后，才完成施工组织设计的编制工作。施工过程中，建设单位对该施工单位的施工质量很满意，将装置内的保温工程、防火工程也交由该施工单位进
下列关于中小企业的说法中，正确的有()。
下列现象中可以归入到学习中的现象有()。
专家通过对工作场所安全性的研究发现：当建筑工人的工作负荷增加时，工人的受伤率会增加。由于在工作负荷增加时，没有经验的工人常常被雇用，因此，受伤率的增加无疑是由于没有经验工人的高事故率所致。以下哪一项如果正确，最能削弱题干结论?()
下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。
某报告显示，随着家庭收入的增加，中国儿童平均身高增加。家庭人均年收入最低组的城市男、女生和农村男、女生与家庭人均收入最高组相比，平均身高分别低3.8cm、3.2cm、5.1cm、5.4cm。因此，专家认为越是贫穷家庭的孩子，身高越低。以下哪项如果为真，最
A、 B、 C、 C(A)把文件放到桌子上的人是提问者，回答者说我没有把文件放在那里，是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了，告诉了文件的

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C语言

NCRE全国计算机二级

VB应用程序不能把一个二维表格中的数据存入文件

在下面语句或函数中，不能描述选择结构的是

阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Forj=1To3

在VB中，函数过程与子程序过程的区别之一是

可以产生30～50(含30和50)之间的随机整数的表达式是()。

为了在窗体上建立2组单选按钮，并且当程序运行时，每组都可以有一个单选按钮被选中，则以下做法中正确的是()。

以下关于函数过程的叙述中，正确的是( )。

下面()不是VB的文件系统控件。

算法空间复杂度的度量方法是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

与古希腊的命运悲剧强调人与命运抗争的悲惨结局不同，古典主义时期重视崇高的悲剧，其强调的是【】

患者，女性，58岁。外阴菜花样肿物，经病理检查为外阴鳞状细胞癌Ⅰ期，未见转移征象，该患者的治疗首选()

有关癌症肿块的特征。不正确的是

下列关于中小企业的说法中，正确的有()。

下列现象中可以归入到学习中的现象有()。

下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。

A、 B、 C、 C(A)把文件放到桌子上的人是提问者，回答者说我没有把文件放在那里，是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了，告诉了文件的

以下关于函数过程的叙述中，正确的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。