首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2019-02-11
81
问题
设二叉树中有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全国计算机二级
相关试题推荐
在VisualFoxpro中,可视类库文件的扩展名是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小秦是以太汽车销售公司的会计,负责对全公司的销售情况、收支情况进行统计分析,并将结果提交给财务经理。经理将“以太汽车全年销量统计表.
在三级模式之间引入两层映象,其主要功能之一是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报
以下描述中,不是线性表顺序存储结构特征的是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
A.急性单纯性胆囊炎B.胆囊结石经常发作C.胆道蛔虫病D.急性梗阻性化脓性胆管炎E.肝内胆管结石临床表现为阵发性剑突下顶绞痛的是
体内称为吞噬细胞的细胞是
A、液-液萃取法B、沉淀法C、硅胶色谱法D、聚酰胺色谱法E、离子交换色谱法根据物质形成氢键能力不同进行分离的方法是
我国的公司贷款业务包括()。
定势会束缚人的思维,对于培养思维品质很不利。()
刘某因组织卖淫被公安机关抓获,这时刘某已怀孕4个月,公安机关对其()
19世纪末20世纪初,垄断资本开始在资本主义经济中占主要地位,这是自由资本主义进入帝国主义的经济基础。垄断资本的实质是
网络安全策略包括【 】、先进的技术和严格的管理。
用来测试当前读写位置是否达到文件末尾的函数是
【S1】【S5】
最新回复
(
0
)