一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-07-31 58

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
在C语言中，函数调用时()。
在C语言中，下列关于文件操作的叙述正确的是()。
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型
若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列叙述中正确的是______。
以下叙述中正确的是______。

随机试题

sustainedreleasepreparation：
女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。
从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。(　　)
根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()
2014年3月，甲公司委托乙负责与丙公司的业务往来。同年6月份，甲公司撤销委托，但是未收回乙持有的盖有甲公司公章的空白合同书，亦未通知丙公司。2014年9月，乙以甲公司的名义，持盖有甲公司公章的空白合同书，与丙公司订立了大蒜买卖合同。根据代理的相关规定，下
简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。
为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()
当前我国文化软实力的核心内容是()
[*]
Ifsweets______badfortheteeth,Iwillstopeatingthem.

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

在C语言中，函数调用时()。

在C语言中，下列关于文件操作的叙述正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列叙述中正确的是______。

以下叙述中正确的是______。

sustainedreleasepreparation：

女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。(　　)

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。

为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()

当前我国文化软实力的核心内容是()

[*]

Ifsweets______badfortheteeth,Iwillstopeatingthem.

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

在C语言中，函数调用时()。

在C语言中，下列关于文件操作的叙述正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列叙述中正确的是______。

以下叙述中正确的是______。

sustainedreleasepreparation：

女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。( )

根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()

简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。

为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()

当前我国文化软实力的核心内容是()

[*]

Ifsweets______badfortheteeth,Iwillstopeatingthem.

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。(　　)