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

admin2010-12-10 90

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序代码：PrivateSubCommand1_Click()DimtAsIntegerDimnAsInteger，xAsIntegert=0Forn=1To12
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝
窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
在窗体上有一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中。②单击“计算”按钮，则对每组数求平均值
(1)在名称为FOrml的窗体上画一个名称为L1的标签，标题为“口令”；画两个文本框，名称分别为Text1、Text2，都没有初始内容；再画三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”，在开始运行时，向Tex
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

随机试题

以下属于第三类防雷建筑物的有()。
妊娠合并糖尿病的孕妇首选治疗药为
运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。()
更换现金保管人员时所进行的清查属于()。
关于工作满意度的因素模型的陈述，正确的是()。
票据贴现利息的决定因素有()。
在犯罪嫌疑人被拘押或被保释等待审判期间，其家人、亲友会因此受到冲击和拖累，尤其是犯罪嫌疑人家中年迈的父母和年幼的子女，其生活会因事件的发生而陷入困境。矫正社会工作者此时的工作介入主要是为这些陷入困境的犯罪嫌疑人的家人提供帮助。这些帮助主要有(
简述级差地租第一形态和级差地租第二形态的联系与区别。
PassageTwo
—Tony?______—Likewhat?—Imean,canyoudanceorplayaninstrument?—Why?—There’sgoingtobeatalentshowattheuniversit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序代码：PrivateSubCommand1_Click()DimtAsIntegerDimnAsInteger，xAsIntegert=0Forn=1To12

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

以下属于第三类防雷建筑物的有()。

妊娠合并糖尿病的孕妇首选治疗药为

运用单式记账法记录经济业务，可以反映每项经济业务的来龙去脉，可以检查每笔业务是否合理、合法。()

更换现金保管人员时所进行的清查属于()。

关于工作满意度的因素模型的陈述，正确的是()。

票据贴现利息的决定因素有()。

简述级差地租第一形态和级差地租第二形态的联系与区别。

PassageTwo

—Tony?______—Likewhat?—Imean,canyoudanceorplayaninstrument?—Why?—There’sgoingtobeatalentshowattheuniversit

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。