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

admin2010-09-05 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入
下面不能作为软件设计工具的是
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()
以下能正确定义数据类型Systemlnfo的代码是()。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti
下列二叉树描述中，正确的是()。
下列不一定是传值的虚实结合方式的选项是()。
以下数据结构中，属于非线性数据结构的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()
案例D供气公司位于N省B市C县工业园区内，有员工85人，法定代表人为甲。甲认为，公司员工不足100人，没有必要设置安全生产管理部门，也没有必要配备专职安全生产管理人员。公司技术人员乙于2010年通过了全国注册安全工程师执业资格考试，但未注册。乙被甲任命为
【背景资料】某工程项目建筑面积6200m2，地上12层，地下2层，采用框架一剪力墙结构体系。施工单位编制了单位工程施工组织设计，在施工平面图设计中依次考虑了如下几项工作：(1)布置现场内的运输道路，因场地条件限制采用主干道和消防车道合一单向行驶，
如果投资项目的预期现金流入量概率分布相同，则()。
同一控制下的企业合并取得长期股权投资发生的下列项目中，应计入初始投资成本的是()。
中国移动在“十三五”期间全面实施()战略。
文字：剧本：话剧
如图所示，在正四棱锥P—ABCD中，侧面是面积为的等边三角形，E为PC中点，F在PB上，G在PD上，且．证明：点A、E、F、G在同一平面
亲子关系通常被分为三种类型：民主型、专制型和()。
有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入

下面不能作为软件设计工具的是

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

以下能正确定义数据类型Systemlnfo的代码是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

假定有以下函数过程：FunctionFun(SAsString)AsString Dims1AsString Fori＝1ToLen(S) s1＝LCase(Mid(S，i，1))＋s1 Nexti

下列二叉树描述中，正确的是()。

下列不一定是传值的虚实结合方式的选项是()。

以下数据结构中，属于非线性数据结构的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()

如果投资项目的预期现金流入量概率分布相同，则()。

同一控制下的企业合并取得长期股权投资发生的下列项目中，应计入初始投资成本的是()。

中国移动在“十三五”期间全面实施()战略。

文字：剧本：话剧

如图所示，在正四棱锥P—ABCD中，侧面是面积为的等边三角形，E为PC中点，F在PB上，G在PD上，且．证明：点A、E、F、G在同一平面

亲子关系通常被分为三种类型：民主型、专制型和()。

有下列程序：main(){intk=5；while(--k)printf("％d"，k=1)；printf(”＼n”)；}执行后的输出结果是()。

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。