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

admin2013-06-11 50

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

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

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15,树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为：4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}
在深度为5的满二叉树中，结点的个数为()。
以下程序的输出结果是()　　main()　　{union{chari[2]；　　　　　　　　intk；　　　　　　　　}r；　　r.i[0]＝2，r．i[1]＝0；　　printf("%d\n"，r，k)；　　}
数据库管理系统提供给用户的接口是()
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str
设有定义语句：charc1=92，c2=92；，则以下表达式中值为零的是
函数调用：strcat(strcpy(str1，str2，)，str3)的功能是()
fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。#include＜stdio．h＞#defineN100intfun(int(*a)[N])
在深度为5的满二叉树中，叶子结点的个数为()。
数据处理的最小单位是

随机试题

(1)在企业经营活动中，常见的哪些因素对损益平衡点和利润有影响?(2)有关(1)中的因素变动对损益平衡点和利润有怎样的影响?(3)综合(1)中的影响因素，对于决策者有什么启示?
章女士，54岁，放置宫内节育器18年，现绝经1年，到门诊要求取出节育器。妇科检查：外阴发育正常，已婚已产型；阴道通畅，黏膜略平滑，分泌物无色、量少；宫颈光滑，大小正常；宫体前倾前屈位，正常大小，活动良好；双附件未触及异常。若取器过程中发现节育器嵌顿，分
分散、润湿剂脱膜剂
患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是
地面气象资料调查中的工作内容有：①年、季、(期)地面温度、露点温度及降雨量；②年、季(期)风玫瑰图；③月平均风速随月份的变化；④季(期)小时平均风速的日变化；⑤年、季(期)各风向，各风段，各级大气稳定度的联合频率及各级出现频率。二、三级项目至少应进行(
某炼油企业根据安全生产标准化一级达标的要求，在原油储罐作业现场采取以下安全措施：①设置储罐防火堤；②为工人配备空气呼吸器；③设置紧急疏散通道；④设置“严禁明火”警示标识；⑤设置人脸识别系统。以上安全措施中，属于减少事故损失的安全技术措施有(
某企业销售商品一批共计售价为200万元，增值税销项税额为34万元。该企业对购买方给定的现金折扣条件为“2／10，1／20，n／30”。如果购货方在第18天付款。那么购货方付款时会计处理应该是()。
某企业生产和销售甲、乙、丙三种产品，全年固定成本为144000元，有关资料见下表： 23 要求：计算加权平均边际贡献率。
部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。
在软件生产过程中，需求信息的来源是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}

在深度为5的满二叉树中，结点的个数为()。

以下程序的输出结果是() main() {union{chari[2]； intk； }r； r.i[0]＝2，r．i[1]＝0； printf("%d\n"，r，k)； }

数据库管理系统提供给用户的接口是()

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项 #include＜stdlib．h＞ structnode {chardata；str

设有定义语句：charc1=92，c2=92；，则以下表达式中值为零的是

函数调用：strcat(strcpy(str1，str2，)，str3)的功能是()

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。#include＜stdio．h＞#defineN100intfun(int(*a)[N])

在深度为5的满二叉树中，叶子结点的个数为()。

数据处理的最小单位是

(1)在企业经营活动中，常见的哪些因素对损益平衡点和利润有影响?(2)有关(1)中的因素变动对损益平衡点和利润有怎样的影响?(3)综合(1)中的影响因素，对于决策者有什么启示?

分散、润湿剂脱膜剂

患儿，男，10个月，因发热、咳嗽、惊厥来院就诊。体检：T39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

某企业销售商品一批共计售价为200万元，增值税销项税额为34万元。该企业对购买方给定的现金折扣条件为“2／10，1／20，n／30”。如果购货方在第18天付款。那么购货方付款时会计处理应该是()。

某企业生产和销售甲、乙、丙三种产品，全年固定成本为144000元，有关资料见下表： 23 要求：计算加权平均边际贡献率。

部门差异型通货膨胀形成的关键在于不同部门的劳动生产率高低不同，但劳动者的收入却有趋同的倾向，由此导致了一般物价水平的上涨。

在软件生产过程中，需求信息的来源是()。

以下程序的输出结果是()　　main()　　{union{chari[2]；　　　　　　　　intk；　　　　　　　　}r；　　r.i[0]＝2，r．i[1]＝0；　　printf("%d\n"，r，k)；　　}

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str