首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2020-04-10
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个。本题选C选项。
转载请注明原文地址:https://kaotiyun.com/show/nf6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在视图设计器中有,而在查询设计器中没有的选项卡是()。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令()。
有如下职员表和订单表:职员(职员号(C.3),姓名(C,6),性别(C,2),职务(C,10))订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D),金额(N,6,2))查询职工”李丽”签订的订单信息,正确的SQL语句是()。
在考生目录下完成如下简单应用:(1)用sQL语句完成下列操作:列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量,并将检索结果按持有数量降序排序存储于表stock_temp中。(2)使用一对多报表向导建立报表。要求:父表为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在连编应用程序中,下列描述错误的是()。
数据流程图(DFD图)是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
随机试题
可作为SLE特异性标志的自身抗体是
选择健康指标时应注意
在微粒体中使血红紊氧化成胆绿素的酶是
在网上定价市值配售中,新股市值配售无资金冻结,只在()日按实际中签认购数收缴股款。
《金融资产管理公司条例》第三条规定,金融资产管理公司以最大限度地()为主要经营目标,依法独立承担民事责任。
MissRichardswasateacherataschoolforboysandgirls.She【C1】______chemistryandphysicsfromthelowesttothehighestcl
莎士比亚说:“人是一件多么了不起的杰作……宇宙的精华!万物的灵长!”这句话体现的核心思想是()。
对文中“中微子的一个很特别的性质”理解错误的一项是?( )天文学家曾指望通过对太阳中微子而不是其他物质的探测来得到太阳内部的信息,其主要原因是( )。
减少指令执行周期数是RISC计算机性能提高的基础,它是通过(17)、指令控制部件(18)微代码、(19)寄存器、(20)寻址方式、限制访问内存来实现的。(21)都是与RISC芯片有关的名词。
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
最新回复
(
0
)