首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
67
问题
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
选项
A、15
B、16
C、17
D、不存在这样的树
答案
C
解析
树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点,可知最后一层都为叶子结点,倒数第二层一部分结点度为3,一部分为叶子结点,其余的结点的度均为3,计算度为3的结点总数(33-1-1)/2<8<(34-1-1)/2可知,树共有4层,前两层有度为3的结点(33-1-1)/2=4个,第三层有33=9个结点,其中4个是度为3的结点,5个是叶子结点,所以该树中的叶子结点数为4×3+5=17。故选C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下叙述中正确的是
若有定义语句:doublea,*p=&a;以下叙述中错误的是
下列叙述中正确的是()。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q均已正确定义,并用于指向链表结点,指针变量s总是作为指针指向链表的第一个结点。若有以下程序段:q=s;s=s一>next;P=s;while(P一>next
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为()。
随机试题
简述美学的学科属性。
A畸胎瘤B胸腺瘤C中央型肺癌D神经源性肿瘤E淋巴源性肿瘤合并有重症肌无力的纵隔肿瘤是
关于公式KX=e—μd的叙述,不正确的是
2011年3月30日,裕华区国税局稽杏局接到本局征管科发来的内部工作移送单,反映辖管户世博公司虚构业务开具增值税专用发票10份,金额505957.26元,税额98842.742元;同时违法购买空白的增值税专用发票25份,全部为世博公司虚开,涉及税款2000
以下各项与存货有关的成本费用中,不影响经济进货批量的是()。
下列有关中国古代天文历法的说法错误的是()。
有权对刑法作出司法解释的机关包括()。
某人以每3个1.6元的价格购进一批桔子。随后又以每4个2.1元的价格购进数量是前一批2倍的桔子,若他想赚取全部投资20%的盈利,则应以每3个多少元的标价出售?
Everybodydances.Ifyouhave(1)_____swervedtoavoidsteppingonacrackinthesidewalk,youhavedanced.Ifyouhaveeverk
在微型计算机的汉字系统中,一个汉字的内码占( )个字节。
最新回复
(
0
)