首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2019-08-01
16
问题
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
选项
A、46
B、45
C、44
D、不可能有这样的二叉树
答案
C
解析
二叉树中只存在度为0、1、2的结点,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,可知本题中度为2的结点有20 —1 =19个。故该二叉树中总的结点数为20 +5 +19 =44个。故本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/lz6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“世界是过程的集合体。”对这一命题正确理解的有
全面建成小康社会,要求生态环境得到改善,资源利用效率显著提高,促进人与自然的和谐。推动整个社会走上文明的发展道路。文明的发展道路是指
无产阶级产生的条件包括()
从党的十一届三中全会到20世纪80年代中期,在邓小平的领导下,中国共产党和中国政府创造性地发展了以毛泽东为代表的党的第一代领导集体的设想,提出并全面阐述了“一国两制”的战略构想,其核心目的是()。
设函数z=z(x,y)具有二阶连续导数,变量代换μ=ax+y,ν=x+by把方程=0,试求a,b的值。
为避免活锁现象的发生,数据库管理系统采用【11】策略处理事务的加锁请求。
某书店采用了SQLServer2008数据库管理系统,该书店有一个需求,需要统计指定年份中每一本书的销售总额,例如:查询2012年所有书的销售总额。已知图书结构如下:图书表(书号BOOK_ID,书名BOOK_NAME,单价BOOK_PRICE)销
打开考试文件夹,完成以下操作:①打开学生数据库SDB,设计一个名为sform的表单,表单文件名为SDISPLAY,表单的标题为“学生课程教师基本信息浏览”。表单上有一个包含三个选项卡的“页框”控件和一个“退出”按钮;为表单建立数据环境,添加STUD
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为()。
随机试题
A.阿霉素B.放线菌素DC.环磷酰胺D.丝裂霉素E.紫杉醇抗菌谱窄,对放疗有增敏作用的是()
资料:向阳公司20×3年1月份发生下列业务:(1)1日,向银行借款60000元,存入银行存款户,期限3个月,利率2%。(2)3日,以银行存款10000元购进A材料,同时支付增值税额1700元。(3)5日,从银行提取现金3000元。(4)6日,以现金
对外贸易和国内贸易的差异性体现在()。
甲与乙订立房屋租赁合同,约定租期为5年。1年后,甲将该房屋出售给丙,但未通知承租人乙。不久,乙以其优先购买权受到侵害为由,请求人民法院判决甲与丙之间的房屋买卖合同无效。根据合同法律制度的规定,下列表述中,正确的是()。
根据规定,获得对一个上市公司实际控制权的情形有()。
国家旅游局颁布的《导游人员管理实施办法》规定的导游人员计分管理办法,明确规定导游人员在导游活动中有()的,扣除10分。
一般资料:求助者,男性,28岁,公司职员。案例介绍:两年前求助者与公司同事出差,发生交通事故,两死两伤,求助者多处骨折,脾脏破裂,住院治愈半年,伤愈后上班。求助者从此不敢坐车,一坐车眼前就出现当年车祸的情景,心慌、发抖、胸闷、憋气、出冷汗。为此每
以下关于人物与其描述正确的是()。
现代中医借助西医的物理检验手段,提高传统的“望一闻一问一切一处”的诊断准确性。这样的优化属于()。
______,suchasjazz,areoftenplayedfrommemoryratherthanfromawrittenscore.
最新回复
(
0
)