首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为( )。
某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为( )。
admin
2019-01-11
62
问题
某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为( )。
选项
A、15
B、16
C、17
D、不存在这样的树
答案
C
解析
树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。由于只有度为3的节点和叶子节点,可知最后一层都为叶子节点,倒数第二层一部分节点度为3,一部分为叶子节点,其余的节点的度均为3,计算度为3的节点总数(3
3—1
一1)/2<8<(3
4—1
一1)/2可知,树共有4层,前两层有度为3的节点(3
3—1
一1)/2=4个,第三层有3
3
=9个节点,其中4个是度为3的节点,5个是叶子节点,所以该树中的叶子节点数为4×3+5=17。故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/udxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数proc()的功能是:应用递归算法求某数a的平方根。求平方根的迭代公式如下:x1=(x0+a/x0)/2例如,3的平方根为1.732051。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main()函数,不得增
给定程序中,函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时,程序输出:x1=5.000000,x2=3.000000,x1*x1+x1*x2=40.000000请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正
给定程序MODll.C中函数fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入;THIsisaboot,则输出应该是:1、0、2、2、0。请改正程序中的错误,使它能得出正确的
函数fun的功能是:计算直到。若x=2.5,函数值为:1.917915。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的RLANKI.C中。不得增行或删行,也不得更改程序的
请编写函数fun,函数的功能是:移动字符串中的内容,移动的规则如下:把第1到第m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的前部。例如,字符串中原有的内容为:ABCDEFGHIJK,m的值为3,则移动后,字符串中的内容应该是:D
给定程序中,函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数,并进行相加作为函数值返回,规定字符串中只含9个以下数字字符。例如,主函数中输入字符串:32486和12345,在主函数中输出的函数值为:44831。请在程序的下
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
下面程序的运行结果是【】。intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
随机试题
《中国人民银行法》规定了中国人民银行的职责,具体体现在()。
A.清海丸B.膈下逐瘀汤C.逐瘀止血汤D.补肾祛瘀方E.桂枝茯苓丸治疗子宫肌瘤寒湿凝滞证,应首选
下列行为中应当以贪污罪定罪处罚的是:
2012年4月9日,某企业向银行申领了信用卡,其中一部分作为对管理人员的福利,另一部分作为企业自用。要求:根据上述资料,回答下列问题。下列关于信用卡资金来源的表述,正确的是()。
根据《银行业从业人员职业操守》,银行业从业人员在与客户的接触中,做法不当的有()。
与印度大吉岭茶、斯里兰卡悟伐茶并称为世界三大高香名茶的是()
引起和维持个体的活动并使该活动朝向某一目标的内部推动力量是()
WhatdoestheconferenceheldbyEducationArcadeworkfor?GamesforLearningattachedtosomeproductsmeans
Howmanypeoplearecomingfordinner?Whichofthepiechartsiscorrect?
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov
最新回复
(
0
)