首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
admin
2021-07-09
68
问题
某棵树只有度为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含有一个或者多个共有的
若有定义语句:doublea,*p=&a;以下叙述中错误的是
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
物流有何特征?
Asustainabletransportationsystemisonethatissafe,capableandfriendlytotheenvironment.Sustainabletransportationis
某二级公路,建设单位按有关规定在国内媒体上发布了招标公告。其出售的招标文件分三卷,包括投标人须知、合同通用条款、技术规范和工程量清单等.现有甲、乙两家施工企业成立了联合体参与该工程投标,其中甲为联合体主办人。经过正常投标程序,最终该联合体中标。由于工期紧
在中国境内拥有并且使用车船的外商投资企业和外国企业,均为车船使用税的纳税人。()
保证不得附条件,附条件的,不影响对汇票的保证责任。()
本题考核知识点:管理用财务报表、改进的财务分析体系、可持续增长率资料:(1)A公司2016年有关资料及利润表如下所示:(2)A公司2015年的净经营资产净利率为15%,税后利息率为10%,净财务杠杆为40%。(3)财务费用全部为利息费用。(4)
按复利计算,年利率为5%的100元贷款,经过两年后产生的利息是()元。
授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?
一切商品都包含着使用价值和价值二因素,都是使用价值和价值的统一体。这句话包含的意思是()。
设f(x+y,xy)=x2+y2+xy,则df(x,y)=().
最新回复
(
0
)