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

admin2013-02-27 43

问题设树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。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中，值为1的表达式是()。
有下列程序　#include＜stdio．h＞　main()　{　char*P="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10*s+p[i]-’0’；　printf("
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求：①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
有两个关系R和T如下所示：　　则由关系R得到关系T的运算是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。
运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,0))含义相同，由此可看出()。

随机试题

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.
Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst
鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是
配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()
基金自基金合同生效日后不超过()个月的时间起开始办理赎回。
注册会计师A发现的下列期后事项中属于调整事项的是(　　)，注册会计师A对有关的或有事项进行了检查发现(1)正在诉讼过程中的经济案件估计很可能胜诉并可获得100万元的赔偿；(2)由于N公司生产过程中产生的废料污染了河水，有关环保部门正在进行调查，估计
李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十
①虽然在诸多布衣之士那里，把功成身退视为理想的结局，但无可否认，在他们的内心深处，亦有渴望乃至留恋荣华富贵的虚荣感和现世享受的功利观念②因为在他们的思想中，出而为仕的主要目的是为了推行他们理想中的道，而荣华富贵是附着于上的次生品③渴望遇

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中，值为1的表达式是()。

有下列程序 #include＜stdio．h＞ main() { char*P="6938"； inti，s=0； for(i=3；i＞=0；i--) s=10*s+p[i]-’0’； printf("

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

有两个关系R和T如下所示： 则由关系R得到关系T的运算是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与出队操作后，front=rear=1，此后又正常地插入两个元素，则该队列中的元素个数为()。

运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,0))含义相同，由此可看出()。

Copernicus,______wasnotmadepublicuntilafterhisdeath,believedthatthesunwasthecenterofthesolarsystem.

Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst

鉴别肝硬化性水肿与充血性心力衰竭性水肿时，最有意义的检查结果是

配额许可证管理的进口机电产品成套散件或零部件每套价格总额如果达到这类产品整机价格的60%及以上的，视同整机，进口时须申领许可证。()

基金自基金合同生效日后不超过()个月的时间起开始办理赎回。

李大爷是荣复军人，他因病不能自理，向社区社会工作者求助。下列不属于社会工作者应提供的服务是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

根据以下资料，回答101-105题。2008年，浙江省全年粮食播种面积和单产分别比上年增长0.1%和4.0%，粮食总产量为775.55万吨，增长4.1%，其中晚稻总产量为601.08万吨，增长5.6%(见下表)。主要经济作物有增有减。其十

有下列程序　#include＜stdio．h＞　main()　{　charP="6938"；　inti，s=0；　for(i=3；i＞=0；i--)　s=10s+p[i]-’0’；　printf("

有两个关系R和T如下所示：　　则由关系R得到关系T的运算是()。