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

admin2010-06-06 56

问题设树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://kaotiyun.com/show/0Zjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是
以下数组定义中错误的是()。
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中奇数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为7654321时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
结构化程序设计的基本原则不包括()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使
支持子程序调用的数据结构是()。

随机试题

A、领导行为四分图B、管理方格图C、四型模式理论D、领导方式连续统一体模式E、权变模式菲德勒提出（）
52岁男患者。进行性吞咽困难2个月，近日有呕吐，呕吐物为含有黏液的混杂宿食。最有可能的诊断是
下列各种有机磷农药中毒中不能用2%碳酸氢钠溶液洗胃的是
(2006年)当个人计算机以拨号方式接入因特网时，使用的专门接入设备是()。
质量为m的物块A，置于与水平面成θ角的斜面B上，如图所示。A与B间的摩擦系数为f，为保持A与B一起以加速度a水平向右运动，则所需的加速度a至少是：
某公路施工项目由A、B、C、D四个施工单位分包承包。在该项目施工过程中的一次工地例会上，项目总监理工程师根据施工中的实际情况，对各施工单位提出以下要求：(1)A施工单位路面施工现场管理混乱，无法保证施工质量，驻地监理工程师应及时签发合同工程暂停令
信托的当事人不包括()。
乙公司是一家多元化企业，在对企业的某项业务进行预测时，发现该业务主要财务指标如下：销售增长率8％，可持续增长率10％，投资资本回报率6％，资本成本8％。则企业针对该业务可以选择的战略对策有()。
求矩阵的特征值与特征向量．
Lifeisverystressfulnowadays,soitisusefulforustotalkabouthowto【T1】________stress.Ifyouwanttoreducesomestres

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(’’％dha’’，F(a++，b++))；}程序运行后的输出结果是()。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

以下数组定义中错误的是()。

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

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

支持子程序调用的数据结构是()。

A、领导行为四分图B、管理方格图C、四型模式理论D、领导方式连续统一体模式E、权变模式菲德勒提出（）

52岁男患者。进行性吞咽困难2个月，近日有呕吐，呕吐物为含有黏液的混杂宿食。最有可能的诊断是

下列各种有机磷农药中毒中不能用2%碳酸氢钠溶液洗胃的是

(2006年)当个人计算机以拨号方式接入因特网时，使用的专门接入设备是()。

质量为m的物块A，置于与水平面成θ角的斜面B上，如图所示。A与B间的摩擦系数为f，为保持A与B一起以加速度a水平向右运动，则所需的加速度a至少是：

信托的当事人不包括()。

乙公司是一家多元化企业，在对企业的某项业务进行预测时，发现该业务主要财务指标如下：销售增长率8％，可持续增长率10％，投资资本回报率6％，资本成本8％。则企业针对该业务可以选择的战略对策有()。

求矩阵的特征值与特征向量．

Lifeisverystressfulnowadays,soitisusefulforustotalkabouthowto【T1】________stress.Ifyouwanttoreducesomestres