首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2021-09-06
20
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
选项
A、12
B、13
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/Ktvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于报表功能,下列叙述不正确的是
要在报表的最后一页底部输出信息,应设置的是
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是()。
不能用来作为表或查询中“是/否”值输出的控件是
以下是宏m的操作序列设计:现设置宏m为窗体“tTest”上名为“bTest”命令按钮的单击事件属性,打开窗体“fTest”运行后,在窗体上名为“tt”的文本框内输入数字1,然后单击命令按钮bTest,则
对数据表进行筛选操作的结果是将
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
由参数方程确定的函数为y=y(x),则=______.[img][/img]
女性,16岁,诊断病毒性心肌炎,心电图表现为完全性房室传导阻滞。其心脏听诊较有特征性的改变是
与维生素B12吸收有关的内因子是黏膜中哪种细胞产生的
城市各项活动的外部性经济效果总量在()递增,而在()逐渐减弱。
企业生产车间发生的固定资产日常维修费,应作为制造费用核算,最终计入产品成本。()
有人分析过成功学的基本讲义和惯用词。发现它们几乎就是人类世界已知的公理。不能否认,从这些廉价、方便、_______,但又貌似永远正确的道理中,我们似乎获得了营养甚至是前进的动力;但如果一味地_______于所谓的“成功之道”,放弃了对生活的体验和思考,则
讨论a,b为何值时,方程组无解?有解?有解时写出全部解。
下列关于ASCII码说法正确的是()。
Text【C1】______SpaceAgencyisplanningto【C2】______aspacecrafttotheplanetMars.ThespacecraftwillbecalledMarsObserv
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh
最新回复
(
0
)