首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
59
问题
某棵树只有度为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全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下叙述中正确的是
若有定义语句:doublea,*p=&a;以下叙述中错误的是
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
下列叙述中正确的是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
厨房液化气灶操作人员必须掌握安全操作液化气灶的基本知识,对其具体要求是________。
中国茶道几乎汲取了佛禅思想中的精华。()
杜甫的名句“朱门酒肉臭,路有冻死骨”属于()
我爸烟龄二十多年,从记事起他就经常说要戒烟,直到现在也没成功。他早起第一件事情就是吸烟,饭后也是吸烟,睡前也要吸烟,即使在不让吸烟的地方他也要躲在角落里吸烟,一天吸一盒多烟。由于母亲做了手术,家里绝对不能抽烟,他就到卫生间抽,卫生间里烟味太大,于是被撵到了
流行性腮腺炎最主要的病理特征
A.地西泮B.硫喷妥钠C.戊巴比妥D.苯巴比妥E.司可巴比妥用于静脉麻醉的巴比妥类药是()
商人甲在住宿的宾馆见到一女孩乙在自己房门外走来走去,将其叫进房间攀谈,知道其不满14周岁,不愿上学,没有工作。甲抚摸其身体见其没有反抗遂将其奸淫后给其200元钱。正在递钱时,房客丙、丁敲门进入,见状威胁要向公安机关告发甲强奸,要甲拿出1000元,见甲犹豫,
下列属于非经常性损益的是()。Ⅰ.乙公司向甲公司按照年利率20%进行资金拆借1000万,年底甲公司收到乙公司的利息100万Ⅱ.甲公司因地震导致产成品大量毁损,计提1000万元存货跌价准备Ⅲ.单独测试的应收账款坏账准备的转回Ⅳ.银行支付储户的利
甲企业从2020年1月起以融资租赁方式出租给乙企业一栋房屋,原值为200万元,租期5年,年租金40万元(不含税),税务机关确定纳税人为承租方(该省规定允许按原值减除20%的余值计税)。下列处理正确的有()。
()不是社会化的载体。
最新回复
(
0
)