首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2019-02-11
79
问题
设二叉树中有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中,下面描述正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。土莉供职于家电器商场,现在需要对本季度各产品的销售情况进行统计。请你根据电器销量表(“Excel.xlsx”文件),按照如
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
办公自动化(OA)是计算机的一大应用领域,按计算机应用的分类,它属于
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在E-R图中,用来表示实体的图形是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
随机试题
欲使谈话有效,必须注意哪些内容?
双面叙述
《我与地坛》一文主要表现的是作者对________的痛悔与思念之情。
下列岗位设置不符合规定的是()。
某国有独资公司拟改组监事会,确定监事会共有成员9人。根据我国公司法,该公司改组后监事会成员中职工代表不得少于()人。
甲向乙借款5万元,并以一台机器作抵押,办理了抵押登记。随后,甲又将该机器质押给丙。丙在占有该机器期间,将其交给丁修理,因拖欠修理费而被丁留置。下列说法正确的有()。
衡量一个人道德水平的标准是()。
公众服务业务网、涉密政府办公网和非涉密政府办公网被称为政务【】。
Listenagaintopartofthelecture.Thenanswerthequestion.Whatdoestheprofessorimplyaboutagenorms?
Muchas__________,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchsparecash.
最新回复
(
0
)