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

admin2019-12-17 62

问题设一棵树的度为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，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到e所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为’’abedefg’’，b所指字符
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：15723
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、-47、21、2、-8、15、0，则程序的运行结果为1
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主甬数中输出平均值和移动后的数据。例如，有10个正
编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
sizeof(double)是
在软件设计中不使用的工具是

随机试题

在《文学的趣味》一文中，朱光潜认为：“许多人在文艺趣味上有欠缺，大半由于在知上有欠缺”，以下各项中，不属于“知上有欠缺”表现的是()。
女，18岁。心慌、多汗，多食、消瘦4个月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，行下列哪项检查
牛，夏季吸血昆虫活动频繁时大群发病。病牛发热，流泪，流鼻液，流涎，流产，呼吸迫促。部分病牛全身肌肉和四肢关节肿痛致跛行，步态僵硬。该病传播快，发病率高，病死率低，多数病牛在发病2～5天后自愈。据调查，该病在当地流行周期为3～5年。治疗本病禁忌的给药方法
男性，50岁。近1周来劳力时发生心前区闷痛，放射至咽部，停止活动，休息1分钟自行缓解，每天发作2～3次。既往有高血压、高血脂病史。父亲患冠心病对确诊最有价值的辅助检查是
外墙防水工程施工中，应进行的材料及其性能指标复验不包括()。
在监督检查中，非现场监管对现场检查起指导作用。()
企业成长阶段一般采取的股利分配政策是()。
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。已知：(1)老张比教授个子高；(2)老李比老王个子矮；(3)工人比司机个子高；(4)医生比教授个子矮；(5)工人不是老赵就是老李。根据以上信息可以推知()。
确定子系统优先顺序的因素：Ⅰ．潜在利益Ⅱ．对企业的影响Ⅲ．开发的难易程度Ⅳ．需求　　Ⅴ．成功的可能性　　以上哪些因素用来确定各子系统的优先顺序?
Wherewastheletterprobablyplacedmanyyearsago?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不

编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fu

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

sizeof(double)是

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

在《文学的趣味》一文中，朱光潜认为：“许多人在文艺趣味上有欠缺，大半由于在知上有欠缺”，以下各项中，不属于“知上有欠缺”表现的是()。

女，18岁。心慌、多汗，多食、消瘦4个月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，行下列哪项检查

男性，50岁。近1周来劳力时发生心前区闷痛，放射至咽部，停止活动，休息1分钟自行缓解，每天发作2～3次。既往有高血压、高血脂病史。父亲患冠心病对确诊最有价值的辅助检查是

外墙防水工程施工中，应进行的材料及其性能指标复验不包括()。

在监督检查中，非现场监管对现场检查起指导作用。()

企业成长阶段一般采取的股利分配政策是()。

老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。已知：(1)老张比教授个子高；(2)老李比老王个子矮；(3)工人比司机个子高；(4)医生比教授个子矮；(5)工人不是老赵就是老李。根据以上信息可以推知()。

确定子系统优先顺序的因素：Ⅰ．潜在利益Ⅱ．对企业的影响Ⅲ．开发的难易程度Ⅳ．需求 Ⅴ．成功的可能性 以上哪些因素用来确定各子系统的优先顺序?

Wherewastheletterprobablyplacedmanyyearsago?

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不

确定子系统优先顺序的因素：Ⅰ．潜在利益Ⅱ．对企业的影响Ⅲ．开发的难易程度Ⅳ．需求　　Ⅴ．成功的可能性　　以上哪些因素用来确定各子系统的优先顺序?