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

admin2010-06-06 23

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

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

答案D

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1+15；树中的总结点数为：15(各结点的分支总数)+1(根结点)=16；非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为166总结点数)，8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
以下选项中叙述错误的是()。
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
字符串’’％％\’’ABCDEF\’’的长度是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

某公司年初应收账款额为60万元，年末应收账款额为80万元，本年净利润为60万元，销售净利率为20％，销售收入中赊销收入占70％。已知同行业的应收账款周转次数的平均水平为5。要求：计算该企业本年度应收账款周转次数和应收账款周转天数并进行简单评价。
下列关于声音处理的叙述，正确的是______。
29岁已婚妇女，平素月经规则，LMP：2012－05－17。于2012－06－25因“右下腹持续性疼痛5小时”就诊。伴恶心、呕吐，伴少量阴道流血，无尿频、尿急。测体温38．5℃，右下腹有固定压痛点，腹肌稍紧张，无明显反跳痛。如果B型超声提示子宫内见胚
关于围绝经期综合征药物治疗注意事项的说法，正确的是()。
回弹仪不使用时，应将弹击杆压入仪器内，装入仪器箱，平放在干燥阴凉处。()
与交换机或终端设备相连的两个数字配线架(或其等效设备)问用来传送一种规定速率的数字信号的全部装置便构成一个()。
心理咨询和心理治疗，尽管这两者目前都归属于心理学的同一分支学科——()的范畴，但它们是两类不同性质的操作。一个是“协助”，即协商和协同地进行帮助；另一个则是“矫治”，即有强制性的矫正和按治疗师的方法进行调治。
复习时，用红笔画出书中重点是利用了知觉的()。
设随机变量X服从参数λ的指数分布，令求：P{X+Y=0}；
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

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

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

字符串’’％％\’’ABCDEF\’’的长度是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

下列关于声音处理的叙述，正确的是______。

关于围绝经期综合征药物治疗注意事项的说法，正确的是()。

回弹仪不使用时，应将弹击杆压入仪器内，装入仪器箱，平放在干燥阴凉处。()

与交换机或终端设备相连的两个数字配线架(或其等效设备)问用来传送一种规定速率的数字信号的全部装置便构成一个()。

复习时，用红笔画出书中重点是利用了知觉的()。

设随机变量X服从参数λ的指数分布，令求：P{X+Y=0}；

TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines