首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-12-21
61
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、12
C、11
D、不可能有这样的树
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。根据题意,度为3的树第1层1个根结点,第2层3个子结点,每个子结点下各3个子结点,所以第3层共9个子结点,前3层共13个结点。第3层有—个结点度为2即有2个子结点,本层其他结点各1个子结点;即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点,即第5层有2个结点,此2个结点下各有一个子结点。第3层有8个度为1的结点,第4层有2个度为1的结点,第5层有2个度为1的结点,8+2+2=12。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Gdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于二义性的描述错误的是
下列语句分别是不同程序中的第一个输入输出语句。若去掉其中的“<<left”,输出效果将发生变化的是
if语句的语法格式可描述为: 格式1:if(<条件>)<语句> 或 格式2:if(<条件>)<语句1>else<语句2> 关于上面的语法格式,下列表述中错误的是
下列关于运算符重载的叙述中,错误的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
“商品”与“顾客”两个实体集之间的联系一般是
若在表达式y/x中,’’/’’是作为成员函数重载的运算符,则该表达式还可以表示为()。
随机试题
A.切除病灶,保留生育功能手术B.切除子宫,保留卵巢功能手术C.切除全子宫及双附件D.切除双附件E.骶前神经离断术47岁女性,G4P1,月经量多2年,伴痛经,需服止痛药物,妇科检查:子宫前位,均匀增大如孕8周大小,较硬,活动;左侧附件还可触及6
双侧肺满布湿啰音见于
某证券经营机构被中国证监会以欺诈客户为由,罚款20万元。该机构不服,向人民法院提起行政诉讼。一审法院经过审理,判决维持。判决书6月10日送达该证券机构,该机构依法上诉。二审法院于6月26日收到上诉状,经审查后于9月5日作出并宣告判决,撤销一审判决,改为对上
材料消耗定额中不可避免的消耗一般以损耗率表示,其公式为()。
会计报表是用于综合反映企业某一特定日期财务状况和经营成果、现金流量的书面文件,是企业经营活动的缩影。 ( )
“传统是一种巨大的阻力。是历史的惰性力,但由于它只是消极的,所以一定要被摧毁。”这是()的观点。
我国德育目标是首先培养学生正确的政治方向。()
请将图4-15中各实体之间的联系补充完整。该超市考虑引入积分卡制度,根据累积消费金额计算积分点,再根据积分点在顾客购物时进行现金返还,并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式,并对销售详单关系模式进行修正,指出修正后关系模式和新增
Collegegraduateshaveastrongpreferenceforthecitywheretheirschoolslocate.Thenumberofgraduatesstayingincentralc
A、Hewouldprefercallinghernextweek.B、Hewillletherdecideaboutthenextmeeting.C、Hewouldliketobuysomerefreshmen
最新回复
(
0
)