设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

admin2020-07-28 42

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m -1=2⁴ -1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

转载请注明原文地址:https://jikaoti.com/ti/U8D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和Y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
结构化程序设计的基本原则不包括
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
以下选项中，当x为大于1的奇数时，值为0的表达式是
在数据处理中，其处理的最小单位是()。

随机试题

DNA分子的腺嘌呤含量为20％，则胞嘧啶的含量应为
A．分享感觉B．一般性沟通C．共鸣性沟通D．事务性沟通E．分享个人的想法沟通基本层次中不掺杂个人意见的客观沟通属于
A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显车轮纹的药材为
对乙酰氨基酚(扑热息痛)的不良反应有()。
下列关于招投标程序的说法正确的是()。
净资本与风险资本准备的比例与上月相比变动超过()的，期货公司应当向公司住所地中国证监会派出机构书面报告，说明原因，并在()工作日内向全体董事提交书面报告。
(本题可用英文作答)中国公民李先生自2012年起担任国内某高新技术上市公司的高级工程师。2017年取得的部分收入如下：(1)每月工资12800元，按照所在省规定的办法和比例扣除住房公积金和各项基本社会保险费2300元，12月份除取得当月工资外还取得一
要规范行为举止，提高“窗口”单位服务质量，牢固树立群众意识和服务观念，大力整治“冷硬横推”、“吃拿卡要”、伤害群众感情、损害群众利益的行为，不断融洽警民关系。(　　)
某校四位女生施琳、张芳、王玉、杨虹与四位男生范勇、吕伟、赵虎、李龙进行中国象棋比赛。他们被安排在四张桌上，每桌一男一女对弈，四张桌从左到右分别记为1、2、3、4号，每桌选手需要进行四局比赛，比赛规定：选手每胜一局得2分，和一局得1分，负一局得0分。前三局结
Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶了结点数为

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和Y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，

有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

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

结构化程序设计的基本原则不包括

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下选项中，当x为大于1的奇数时，值为0的表达式是

在数据处理中，其处理的最小单位是()。

DNA分子的腺嘌呤含量为20％，则胞嘧啶的含量应为

A．分享感觉B．一般性沟通C．共鸣性沟通D．事务性沟通E．分享个人的想法沟通基本层次中不掺杂个人意见的客观沟通属于

A、黄芪B、大血藤C、莪术D、麦冬E、鸡血藤饮片切面显车轮纹的药材为

对乙酰氨基酚(扑热息痛)的不良反应有()。

下列关于招投标程序的说法正确的是()。

净资本与风险资本准备的比例与上月相比变动超过()的，期货公司应当向公司住所地中国证监会派出机构书面报告，说明原因，并在()工作日内向全体董事提交书面报告。

要规范行为举止，提高“窗口”单位服务质量，牢固树立群众意识和服务观念，大力整治“冷硬横推”、“吃拿卡要”、伤害群众感情、损害群众利益的行为，不断融洽警民关系。( )

Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.

要规范行为举止，提高“窗口”单位服务质量，牢固树立群众意识和服务观念，大力整治“冷硬横推”、“吃拿卡要”、伤害群众感情、损害群众利益的行为，不断融洽警民关系。(　　)