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

admin2020-11-23 34

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中。注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，则输出3。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数己按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的
以下叙述中正确的是()。
下列叙述中正确的是()。
下列与队列结构有关联的是
有两个关系R和T如下：则由关系R得到关系T的操作是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
数据库应用系统中的核心问题是()。

随机试题

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD
A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成
陈林与周燕结婚后，陈林继承了父母楼房5间，后来陈林因车祸去世，当时周燕已有身孕。陈林死后不到2个月，周燕产下一女孩，但因早产，所生女孩产后第三天即夭折。周燕因过度伤心也不久去世。陈林的哥哥陈森安葬子弟媳后，认为自己为弟弟、弟媳二人安排了后事，有权继承遗产，
下列有关社会保险基金的说法正确的是：()
某水库每天的上游来水量是10万立方米。5月1日水库向周边供水7万立方米，在5月15日午夜降雨之前，每日的供水量都比上一日多2万立方米。问：该水库5月1日零时的库存至少要为多少万立方米，才能保证在降雨之前对周边充足的水供应?
中国是个多宗教的国家。中国宗教徒信奉的主要有佛教、道教、伊斯兰教、天主教和基督教。据不完全统计，中国现有各种宗教信徒1亿多人，宗教活动场所8．5万余处，宗教教职人员约30万人，宗教团体3000多个。宗教团体还办有培养宗教教职人员的宗教院校74所。关于我斟宗
一汽车沿一街道行驶，需要通过三个均设有红绿信号灯的路口，每个信号灯为红或绿与其他信号灯为红或绿相互独立，且红绿两种信号灯显示的时间相等，以X表示汽车首次遇到红灯前已通过的路口的个数，求X的概率分布(信号灯的工作是相互独立的)．
Theywillgetthejobdonein______time.
"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______
Somediseasesare______bycertainwateranimals.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，则输出3。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun

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

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

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

下列与队列结构有关联的是

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

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

数据库应用系统中的核心问题是()。

Task2A.logicalandmathematicalskillsB.communicationofyourunderstandingC.successfulapplicationofunderstandingD

A．嘌呤碱基B．嘧啶碱基C．嘌呤碱基与嘧啶碱基D．脱氧尿嘧啶核苷酸谷氨酰胺参与的合成

下列有关社会保险基金的说法正确的是：()

Theywillgetthejobdonein______time.

"Themanpreparingthedocumentsisthefirm’slawyer"hasallthefollowingpossiblemeaningsEXCEPT______

Somediseasesare______bycertainwateranimals.

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