首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2018-06-29
66
问题
设一棵树的度为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/F3xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若x和y都是double型变量,且x的初值为3.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为【】。
以下程序的输出结果是【】。doublesub(doublex,doubley,doublez){y-=1.0;z=z+x;returnz;}main(){doublea=2.5,b=9.0;
以下不能正确计算代数式sm2()值的C语言表达式是
表达式pow(2.8,sqrt(float(x)))值的数据类型为______型。
用树形结构表示实体之间联系的模型是()。
在对文件进行操作的过程中,若要求文件的位置回到文件的开头,应当调用的函数是【】函数。
数据库系统中实现各种数据管理功能的核心软件称为【】。
以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
随机试题
迟发感染
(2015年)人民法院受理了甲公司的破产申请,根据企业破产法律制度的规定,下列已经开始、尚未终结的与甲公司有关的民事诉讼中,应当中止的是()。
以往认为最适合哲学的领域,如今已被对人类存在的各方面经验作出成功解释的科学所占领。在一个信息技术取得支配地位的世界上,哲学似乎已败下阵来,它至少不能把智慧切成一个个可以测量的小块提供给人们。在20世纪,有无数哲学家讥讽自己从事的学科,认为哲学活动在经历了三
我国侨务工作的基本原则中“十六字原则”是指()。
简述体育锻炼对呼吸系统的影响。
瓦格纳的艺术贡献。
陕西临潼出土的_______,是秦代造型艺术取得划时代成就的标志。
图7-2示意了发送者利用非对称加密算法向接收者传送消息的过程,图中a和b处分别是(9)。
BSP研究结果提出具体的建议包括四个方面,有关保证实施工作能顺利完成的测控系统属于哪个方面的建议?
通过运算符重载,可以改变运算符原有的()。
最新回复
(
0
)