首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2019-02-11
89
问题
设二叉树中有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全国计算机二级
相关试题推荐
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“:{^2001—9—10}.{^2001—8—20}”,请问以上操作后,文本框Value属性值的数据类型是
下面对视图的描述中错误的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量,小刘负责起草“编辑加工的方法”(请参考“编辑加工的方法.docx”文件)。他需要将编辑加工的方法
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为
下列关于汉字编码的叙述中,错误的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝他们中秋
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
会厌前间隙
关于聚氨酯泡沫保温管的防腐保温层补口程序正确的是()。
悠然心会,_________。(张孝祥《念奴娇.过洞庭》)
一侧脊髓后索受累产生
1岁婴儿,未接种过麻疹疫苗,3天前接触过麻疹患儿,应采取的措施是
铝合金门型材厚度不应小于()mm。
某商业综合体规划总建筑面积46.82×104m2,其中规划路南商业区地上部分面积为255954m2,地下部分面积为92187.8m2。根据平面功能分为六大功能区域:地下室、公寓、室内步行街、百货楼、娱乐楼和塔楼。商业步行街为3层的多层建筑,建筑高
在商业活动的层面上,企业可能面对的风险可分为两大类,它们是()和()。
________。对于自然景观,可以有观赏角度变化后的不同观感,对于讲解景点历史文化而言,也可以有不同角度、不同表达方式,但却不能用野史等段子扭曲甚至杜撰景观内涵。这不是一个合格的导游应该做的,也不利于文化旅游环境的培育,更违背了游客旅游的初衷。填入画横线
集成视图就是指______。
最新回复
(
0
)