首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为( )。
admin
2020-10-26
58
问题
设—棵树的度为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/AV3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要建立下图所示的存储结构,以下正确的程序段是()。
有以下程序:#include<stdio.h>main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;for(i=0;i<4;i++)for(j=
设有定义:char*c;。以下选项中能够使字符型指针c正确指向一个字符串的是()。
关于数组和指针,以下说法错误的是()。
软件开发中需求分析的主要任务是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
负责数据库中查询操作的数据库语言是()。
下面不能作为结构化方法软件需求分析工具的是()。
随机试题
简述醋酸西曲瑞克的临床应用、不良反应及禁忌证。
根据《行政处罚法》的规定,下列关于行政拘留的说法正确的是()。
患者,男性,50岁。既往体健,查体时发现肝右肋下2cm,质硬、无压痛,脾可触及。锌浊度试验20单位,ALT正常范围,肝穿刺活检病理有假小叶形成,应诊断为
苯巴比妥急性中毒时为加速其从肾脏排泄,应采取的主要措施是( )。
根据《执业药师资格制度暂行规定》,执业药师的职责包括
应考虑诊断为下列哪种疾病,最佳治疗应选下列哪一组:
投资决策服务需要解决的问题主要集中在项目的()。
学校中曾被记过的学生因表现好而被撤销了记过,这种做法是()。
WestLondon,Fridaynight,9pm.IntheRedemptionbar,musichumsandcandlesflicker.Abarmanshakescocktailsunderaneons
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345
最新回复
(
0
)