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

admin2020-11-23 50

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

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

答案B

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点为80，度为2的结点为79，所以总结点数为：80+70+79=229，选B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a所
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh，查找
有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

随机试题

Idon’tdoubt________theplanwillbewell-conceived.
请阅读以下材料：全党必须牢记，只有植根人民、造福人民，党才能始终立于不败之地；只有居安思危、勇于进取，党才能始终走在时代前列。新形势下，党面临的执政考验、改革开放考验、市场经济考验、外部环境考验是长期的、复杂的、严峻的，精神懈怠危险、能力不足危险、脱
临床军团菌感染的类型有
甲公司与银行签订借款合同，约定甲公司以自有的流光大厦作为抵押，贷款8000万元；双方办理抵押手续后，银行发放了贷款。现甲公司在流光大厦的土地上新建一幢溢彩楼。有关本案中房地产抵押借款合同的下列说法哪些是正确的?
客源管理实际上是建立一个以客户为中心的记录或数据库，是对()进行分类和管理。
()是质量验收的基本单元。
不申请行政复议，直接向法院提起行政诉讼的期限是()。
企业处置固定资产的净损失，应该确认为企业的费用。()
消费者________，提前将心仪产品加入“购物车”；商家扩大促销时段，灵活安排预售分流压力；快递公司纷纷“招兵买马”，投入智能设备提高效能；多部门整治市场乱象，及时发布消费警示……“双11”来临之际，不少人已经热起身来，________。人们发现，历经数
A、 B、 C、 B由图片不难看出本题考查的是价格数字的听音。句中出现数字的地方是twoyuanakilogram(1公斤2元)，与[B]显示的金额一致。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

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

以下针对全局变量的叙述中错误的是()。

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

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

Idon’tdoubt________theplanwillbewell-conceived.

临床军团菌感染的类型有

客源管理实际上是建立一个以客户为中心的记录或数据库，是对()进行分类和管理。

()是质量验收的基本单元。

不申请行政复议，直接向法院提起行政诉讼的期限是()。

企业处置固定资产的净损失，应该确认为企业的费用。()

A、 B、 C、 B由图片不难看出本题考查的是价格数字的听音。句中出现数字的地方是twoyuanakilogram(1公斤2元)，与[B]显示的金额一致。

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

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％