首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2020-06-29
56
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数:4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/t3A0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件开发中,下面任务不属于设计阶段的是
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
若有以下程序:#include<iostream>usingnamespacestd;classBase{public:voidwho(){cout<<"cl
二分法查找仅限于这样的表:表中的数据元素必须有序,其存储结构必须是______。
有如下程序:#include#includeusingnamespacestd;intmain(){cout
对于下面定义的类MyClass,请在函数f()中添加对象成员把n的值修改为50。classMyClass{public:MyClass(intx){n=x;}voidSetNum(intnl){n=nl
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
关于动态联编的下列叙述中,______是错误的。
下列有关函数重载的叙述中,错误的是
下列有关运算符重载的叙述中,正确的是()。
随机试题
为生产不同商品的生产者提供调整生产规模和生产方向信号的是()
我国某山区发现有甲状腺肿的病例,卫生学调查发现当地居民的尿碘含量为20μg/d,居民的摄碘量为30μg/d。如果是病区,应该采取的预防措施是
A.劳力过度B.劳神过度C.房劳过度D.过饥E.过饱可损伤肾精的因素是
影响人际沟通效果的环境因素是
(2008年)下列各组元素中,其性质的相似是由于镧系收缩引起的是()。
车床工作精度检验项目的名称是精车外圆的圆度、圆柱度,精车螺纹的螺距误差和精车端面的()。
我国《个人独资企业法》中规定,原投资人在个人独资企业解散后对个人独资企业存续期间的债务承担连带责任,但债权人在()年内未提出要求的,该责任消灭。
要在社会各个方面健全预警制度,加强预防设施的建设,检查、堵塞各种治安漏洞。( )
我国对资本主义工商业的社会主义改造,采取由低级到高级的国家资本主义的过渡形式有( )
A、Checkoutthelatestpricereductiononline.B、Lookroundforitemsinthephysicalstores.C、Ordertheproductsfromtheonli
最新回复
(
0
)