首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2019-02-11
75
问题
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
选项
A、46
B、45
C、44
D、不可能有这样的二叉树
答案
C
解析
二叉树中只存在度为0、1、2的结点,根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个,可知本题中度为2的结点有20一1=19个。故该二叉树中总的结点数为20+5+19=44个。
转载请注明原文地址:https://kaotiyun.com/show/0Tep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
表单文件的扩展名是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序,则运行菜单程序的命令是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某公司为宣传公司的丝绸产品,要制作一一张关于丝绸的简介宣传画。利用已有的Word文档中的内容,制作一份宣传画(宣传画的参考样式请参考
计算机操作系统通常具有的5大功能是
在软件生产过程中,需求信息的来源是
下列叙述中,正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.
下列关于髓腔形态描述错误的是
善治胃寒呕吐的药物是
以下属于向海关申报时需要提交的基本单证的是()。
A公司为一综合性的生产企业,增值税一般纳税人,适用增值税税率17%。2009年12月发生的下列事项,请按业务顺序分析流转税的处理(计算过程及结果四舍五人保留两位小数):(1)当月按分期收款合同应取得销售款60000元,月底仍未支付;(2)2
贷款安全比率的合理区间(包括房贷)是()。
神经衰弱的患者精神易兴奋不包括()。
In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofindustrialexperimentsatalargeteleph
试分析国际主义风格和现代主义设计风格的联系与区别
下列对802.1lb无线局域网的多峰窝漫游工作方式的描述中,错误的是()。
最新回复
(
0
)