设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

admin2013-05-30 69

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

“商品”与“顾客”两个实体集之间的联系一般是()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
若有以下程序：#include＜iostream＞usingnamespacestd;voidsub(intx,inty,int*z){*Z=y+x;}intmain()
派生类的构造函数的成员初始化列表中，不能包含______。
运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；
如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为【】。
静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
数据处理的最小单位是()。

随机试题

以下关于可兴奋细胞动作电位的描述，正确的是()。
A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于
患者女性，24岁，孕1产0，孕41周，头位，临产18小时，宫口开大8cm，2小时产程无进展，因宫颈扩张活跃期停滞，行缩宫素静脉滴注引产，产程仍无进展，初步诊断为“子宫破裂”。该患者此时最适宜的处理方法是
某老年呼吸衰竭患者，因近日咳嗽、咳痰、气急明显，又出现神志不清、发绀、多汗，皮肤湿润温暖，做血气分析示：pH7．3，PaO245mmHg，PaCO280mmHg，应给予
在进行设备监理机构组织设计时，需考虑包括(　　)在内的项目内在联系。
某股份有限公司上年末资产负债表部分项目的余额如下：货币资金520000元，应收账款90000元，存货256000元，固定资产原价1320000元，累计折旧386000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为20000元，增值税额为7
2017年春，全国各地所有大中小学段、所有相关学科、所有国家课程和地方课程的教材，都将八年抗战统一改为十四年抗战，以全面反映日本侵华罪行。确立“十四年抗战”有利于()。①学生全面真实地认识中华民族的抗战历史②弘扬伟大的抗战精神，唤起
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
A、Settingupanotheropenspacefortheold.B、Growingmoretreesandgrassaroundtheneighborhood.C、Choosinganotherplacene
Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

二级C

NCRE全国计算机二级

“商品”与“顾客”两个实体集之间的联系一般是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

若有以下程序：#include＜iostream＞usingnamespacestd;voidsub(intx,inty,int*z){*Z=y+x;}intmain()

派生类的构造函数的成员初始化列表中，不能包含______。

运行以下程序后，如果从键盘上输入shose后回车，则输出结果为_______。#include＜iostream.h＞voidmain(){intv1=0，v2=0，k=0；charch[80]；

如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为【】。

静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

在函数中，可以用auto、extem、register和static四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

数据处理的最小单位是()。

以下关于可兴奋细胞动作电位的描述，正确的是()。

A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于

患者女性，24岁，孕1产0，孕41周，头位，临产18小时，宫口开大8cm，2小时产程无进展，因宫颈扩张活跃期停滞，行缩宫素静脉滴注引产，产程仍无进展，初步诊断为“子宫破裂”。该患者此时最适宜的处理方法是

某老年呼吸衰竭患者，因近日咳嗽、咳痰、气急明显，又出现神志不清、发绀、多汗，皮肤湿润温暖，做血气分析示：pH7．3，PaO245mmHg，PaCO280mmHg，应给予

在进行设备监理机构组织设计时，需考虑包括( )在内的项目内在联系。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

A、Settingupanotheropenspacefortheold.B、Growingmoretreesandgrassaroundtheneighborhood.C、Choosinganotherplacene

Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

若有以下程序：#include＜iostream＞usingnamespacestd;voidsub(intx,inty,intz){Z=y+x;}intmain()

在进行设备监理机构组织设计时，需考虑包括(　　)在内的项目内在联系。