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

admin2019-12-17 38

问题设一棵树的度为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://jikaoti.com/ti/nbG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，甬数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请存程序的下画线处填入正确的内容并把下画线
下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他
有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
下列描述中，不符合良好程序设计风格要求的是
以下选项中合法的常量是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
C语言程序的模块化通过以下哪个选项来实现

随机试题

巨型脾肿大多见于
心脏的运动方式有
女性，60岁，早晨起床时发现右上下肢麻木，但可以自行上厕所，回到卧室因右下肢无力摔倒。检查：神志清楚，右侧轻偏瘫，偏身感觉减退，根据l临床，最可能的诊断是
左向右分流型先天性心脏病患儿，易发生肺炎的原因是
开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或者渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或个人长期使用,使用期限最长不得超过()年。
城市出租车营业站的服务半径控制在()m之内。
甲公司根据乙公司的选择，向丙公司购买了1台大型设备，出租给乙公司使用，甲、乙公司为此签订了融资租赁合同，合同未就设备的维修事项作特别约定，该设备在使用过程中发生部件磨损，须维修。甲公司应承担维修义务。()
心理学家称之为“危险期”或“心理断乳期”的时期发生在()
我国行政管理活动的主体是()。
A、 B、 C、 D、 A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要

有以下程序#include＜stdio．h＞voidmain(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4

设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是

下列描述中，不符合良好程序设计风格要求的是

以下选项中合法的常量是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

C语言程序的模块化通过以下哪个选项来实现

巨型脾肿大多见于

心脏的运动方式有

女性，60岁，早晨起床时发现右上下肢麻木，但可以自行上厕所，回到卧室因右下肢无力摔倒。检查：神志清楚，右侧轻偏瘫，偏身感觉减退，根据l临床，最可能的诊断是

左向右分流型先天性心脏病患儿，易发生肺炎的原因是

开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或者渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或个人长期使用,使用期限最长不得超过()年。

城市出租车营业站的服务半径控制在()m之内。

心理学家称之为“危险期”或“心理断乳期”的时期发生在()

我国行政管理活动的主体是()。

A、 B、 C、 D、 A