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

admin2020-11-23 63

问题一棵二叉树中共有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的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的下画线处填入正确的内容并把
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
以下叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是

随机试题

在描述油浸岩心时，一般根据其含油面积确定颜色，若含油面积达到()左右，可按含油颜色定名，如浅棕色油浸粉砂岩。
简述多器官功能障碍综合征的发病机制。
Ⅱb型高脂蛋白血症发病的可能生化缺陷是
对房地产开发项目进行投资估算时，土地取得费用可以运用比较法来求取。()
项目风险分解的()是按项目建设的阶段对风险进行分解。
关于施工组织设计的编制原则说法错误的是()。
计算机能否输出正确的会计信息，完全取决于处理程序的正确与否。()
下列关于自然现象的说法，错误的是（）。
设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2，且a＜1．确定a，使S1+S2达到最小，并求出最小值．
A、Holdanexhibitiononcampus.B、GotoNewYorkCity.C、EnterforthetourtoBoston.D、MeettheEuropeanpainters.C①四个选项都是原形的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

下列选项中不属于结构化程序设计原则的是

在描述油浸岩心时，一般根据其含油面积确定颜色，若含油面积达到()左右，可按含油颜色定名，如浅棕色油浸粉砂岩。

简述多器官功能障碍综合征的发病机制。

Ⅱb型高脂蛋白血症发病的可能生化缺陷是

对房地产开发项目进行投资估算时，土地取得费用可以运用比较法来求取。()

项目风险分解的()是按项目建设的阶段对风险进行分解。

关于施工组织设计的编制原则说法错误的是()。

计算机能否输出正确的会计信息，完全取决于处理程序的正确与否。()

下列关于自然现象的说法，错误的是（）。

设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2，且a＜1．确定a，使S1+S2达到最小，并求出最小值．

A、Holdanexhibitiononcampus.B、GotoNewYorkCity.C、EnterforthetourtoBoston.D、MeettheEuropeanpainters.C①四个选项都是原形的

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