首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
72
问题
某棵树只有度为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://kaotiyun.com/show/wvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下叙述中正确的是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为()。
随机试题
在进行数据库模式调整使用分割表进行数据库优化时,一般有两种表分割方式:【10】分割和垂直分割。
鹿茸具有的功效是
下列有关保证金管理的表述中,正确的是()。
()是有关规则、因果关系及经验等知识的获取、解释、表示、推理及管理维护的部件。
在制定配送方案时必须包括()等项目。
现实主义画家列宾的代表作是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Moreandmoreresidences,businesses,andevengovernmentagenciesareusingtelephoneansweringmachinestotakemessagesorgi
RenewableEnergySourcesTodaypetroleumprovidesaround40%oftheworld’senergyneeds,mosdyfuellingautomobiles.Coali
OfallfiguresfromAmerica’spast,AbrahamLincolnisdearesttotheheartsoftheAmericanpeople.Infact,theadmirationthe
最新回复
(
0
)