设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

admin2019-12-17 61

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+2+3+3+0=（n₀*0 + 4*2 + 3*3 + 2*3+1*0）+1。计算得出n₀=16。其中，n0表示叶子结点，所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：33333333444
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClan-guageprogram．，函数的返回值为6。请
若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是
设变量已正确定义，则以下能正确计算f=n!的程序段是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
C语言中char类型数据占字节数为
在软件设计中不使用的工具是
负责数据库中查询操作的数据库语言是
以下选项中关于C语言常量的叙述错误的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

随机试题

一个进程要向另一个进程发送大量数据，效率最高、使用最方便，且不需要另外的同步机制支持的进程间的通信机制为_______。
男孩，15岁，因双侧颞下颌关节强直已行颞下颌关节假关节成形术，开始张口训练的时间应是术后
A．糊丸B．滴丸C．小蜜丸D．大蜜丸E．包衣滴丸除另有规定外，应在30分钟内全部溶散的丸剂是()
某影楼与甲约定：影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到甲照片的。下列说法正确的是()。
合伙人发生与合伙企业无关的债务，相关债权人可以以其债权抵销其对合伙企业的债务。()
2012年12月1日．甲公司为了支付购货款向乙公司签发了一张金额为100万元的支票，填写票据时．由于乙公司的全称不确定，甲公司财务人员将收款人名称留白，授权甲公司的业务员王某确定好乙公司全称后再填写收款人名称。王某到乙公司处核实全称并将其准确记入支票后．将
方苞、姚鼐是清代影响最大的散文流派_______的代表。
美国哲学家()将实用主义称作“工具主义”，他非常明确地论述了实用主义的原则：“所有概念、学说、系统，不管他们怎样精致，怎样坚实，必须视为假设……它们是工具，和一切工具一样，他们的价值不在于它们本身，而在于它们所能造就的结果中呈现出来的功效。”
综合布线系统由6个子系统组成，将图3-6中(1)～(6)处空缺子系统的名称填写在对应的解答栏内。该学生宿舍楼综合布线工程建设时，信息模块的需求量考虑了3%富余量，那么该布线工程的工作区子系统至少需要采购多少个MDVO信息模块式超五类信息插座?
A、TheinfluencefromAsiancountries.B、Thegrowingcompetitionfromforeignstudents.C、Thegrowingcompetitionforentrancein

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

二级C语言

NCRE全国计算机二级

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：33333333444

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClan-guageprogram．，函数的返回值为6。请

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

设变量已正确定义，则以下能正确计算f=n!的程序段是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

C语言中char类型数据占字节数为

在软件设计中不使用的工具是

负责数据库中查询操作的数据库语言是

以下选项中关于C语言常量的叙述错误的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

一个进程要向另一个进程发送大量数据，效率最高、使用最方便，且不需要另外的同步机制支持的进程间的通信机制为_______。

男孩，15岁，因双侧颞下颌关节强直已行颞下颌关节假关节成形术，开始张口训练的时间应是术后

A．糊丸B．滴丸C．小蜜丸D．大蜜丸E．包衣滴丸除另有规定外，应在30分钟内全部溶散的丸剂是()

某影楼与甲约定：影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到甲照片的。下列说法正确的是()。

合伙人发生与合伙企业无关的债务，相关债权人可以以其债权抵销其对合伙企业的债务。()

方苞、姚鼐是清代影响最大的散文流派_______的代表。

A、TheinfluencefromAsiancountries.B、Thegrowingcompetitionfromforeignstudents.C、Thegrowingcompetitionforentrancein