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

admin2020-11-23 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/Gg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数maln和其他函数中
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数己按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
下列给定程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“z”转化为“a”)，其他字符不变。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
以下关于宏的叙述中错误的是()。
下列叙述中正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面关于“EOF”的叙述，正确的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面不属于软件测试实施步骤的是

随机试题

框架梁一般除取梁的两端外，还应在跨间取＿＿的截面作为控制截面。
在PowerPoint2010中，有关插入多媒体素材的说法错误哦是()
5岁女孩突然发热39～40℃，全腹不适，腹胀，全腹压痛、肌紧张、反跳痛明显，腹腔穿刺抽出稀薄无臭味脓汁，诊断首先考虑
患者，男，57岁。排尿不畅3年，加重1月，小便点滴而出，小腹胀痛，腰膝痠痛，神疲乏力，畏寒肢冷，舌质淡，苔白，脉沉细无力。方选
货物招标投标管理中货物，运输工作主要包括()。
王女士夫妇今年均为35岁，两人打算55岁退休，预计生活至85岁，王女士夫妇预计在55岁时的年支出为107万元，现在家庭储蓄为10万元。假设通货膨胀率保持3%不变，退休前，王女士家庭的投资收益率为8%，退休后，王女士家庭的投资收益率为3%。王女士夫妇的退
一般资料：求助者，女性，39岁，公司主管。案例介绍：求助者半年前在某小区购得一处二手房，她对房子的地段、质量、价位等都很满意。装修后搬进去不久，偶然听说原房主的妻子因抑郁症在这房子里自杀了，所以房主才以低价卖房。求助者很气愤，多次找到原房主，要求退房，但
根据以下资料。回答下列问题。2007年我国参加最低生活保障人数是2001的()。
MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues
在资源管理中，软件资源管理包括软件分发管理。软件分发管理中不包括(46)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数己按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

以下关于宏的叙述中错误的是()。

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面关于“EOF”的叙述，正确的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下面不属于软件测试实施步骤的是

框架梁一般除取梁的两端外，还应在跨间取＿＿的截面作为控制截面。

在PowerPoint2010中，有关插入多媒体素材的说法错误哦是()

5岁女孩突然发热39～40℃，全腹不适，腹胀，全腹压痛、肌紧张、反跳痛明显，腹腔穿刺抽出稀薄无臭味脓汁，诊断首先考虑

患者，男，57岁。排尿不畅3年，加重1月，小便点滴而出，小腹胀痛，腰膝痠痛，神疲乏力，畏寒肢冷，舌质淡，苔白，脉沉细无力。方选

货物招标投标管理中货物，运输工作主要包括()。

根据以下资料。回答下列问题。2007年我国参加最低生活保障人数是2001的()。

MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues

在资源管理中，软件资源管理包括软件分发管理。软件分发管理中不包括(46)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。