首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2009-01-19
49
问题
设树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/RC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
冒泡排序算法在最好的情况下的元素交换次数为()次。
有如下类定义:classCup{public:voidSetPrice(doubleval);private:doubleprice;}
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定当
软件需求规格说明的内容不包括()。
有如下类声明:classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如,若a数组中的值为:012791974
宏是由一个或多个______组成的集合。
下列软件系统结构图的宽度为【】。
随机试题
关于睾丸鞘膜积液错误的是()
患者女,25岁。经产妇,第一胎剖宫产。现在第二胎分娩期,突然出现完全性子宫破裂,其典型的临床表现是
《国家广播电影电视总局建设项目管理办法》中规定,具备管理一等工程的项目建设管理机构,须有专业技术职称的在职人员不少于()人。
屋面保温材料应选用孔隙多、表观密度小、导热系数()的材料。
资产配置的恒定混合策略的特征包括()。
阅读下文,完成问题。母亲的书琦君母亲在忙完一天的煮饭,洗衣,喂猪、鸡、鸭之后,就会喊着我说:“春呀,去把妈的书拿来。”我就会问:“哪本书呀?”“那本橡皮纸的。”我就知道妈妈今儿晚上心里高兴,要在书房里陪伴我,就着一盏菜油灯光,
只有在湿度高且光线昏暗的山林里才会有野生灵芝生长。紫金山林区没有野生灵芝生长。若以上判断为真,可推出以下哪项结论?()I.紫金山林区湿度不高并且光线不昏暗。Ⅱ.如果紫金山林区光线昏暗,则肯定湿度不高。Ⅲ.
Manysaythatthetransitiontoalowcarboneconomyoffersthegreatesteconomicopportunitieseverknown.Atthestartofthe
2004年8月7日,根据群众举报,某县公安局决定对涉嫌集资诈骗2000余万元的金达物资经营公司实施搜查,并派侦查员张某和审计局审计员杨某、马某三人执行搜查。到达该公司后,张某向该公司出纳出示了工作证并告知执行搜查,经搜查发现了五本关于集资诈骗的账簿,张某即
TheWorldFacesaFreshWaterHazardInmanyplaceswaterisbecomingscarcer.Treatingitasarightmakesthescarcitywor
最新回复
(
0
)