首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2020-06-29
31
问题
设一棵树的度为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,总结点数减去度不为O的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/9MA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:30130注意:错误的语句在//********error********的下面,修改该语句
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数re
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后,变量n的值是
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
下列关于类的析构函数的叙述中,错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*8re,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=7Number=12注意:错误的语句在∥********error********的下面,修改
随机试题
在学校这个封闭的环境里,儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目,教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代,“知识不再是凝固的,它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
A.Learningaforeignlanguagegaveusinsightintoanotherculture,andourmindwasopenedtonewwaysofseeingthings.B.We
常用麻醉剂2%普鲁卡因液,一次注射量为2~4ml,不能超过
甲公司与乙公司发生纠纷向工商局申请公开乙公司的工商登记信息。该局公开了乙公司的名称、注册号、住所、法定代表人等基本信息,但对经营范围、从业人数、注册资本等信息拒绝公开。甲公司向法院起诉,法院受理。关于此事,下列哪一说法是正确的?
施工图预算的审查步骤是()。
选择供应商的长期标准包括评估供应商的()。
同伴关系的交往,最早可以在()的儿童身上看到。
下列格言中体现自我教育法的是()。
个人财产权绝不是人的身外之物,不仅仅用来满足人类生存和享受的需要,它还是人类文明的内在组成部分,是与个人的自由、权利和社会的进步不可分割地联系在一起的。没有个人财产权,个人就要受制于他人或组织,处于服从、被强制状态。在此状态下,个人不可能具有独立
A、Practiceplusoveralltraining.B、Practicepluslectures.C、Practiceplusvoicetraining.D、Practiceplusspeechwriting.A文中提
最新回复
(
0
)