首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
admin
2020-04-10
42
问题
设二叉树中有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://jikaoti.com/ti/bh50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面命令的输出结果是()。 ?VARTYPE(TIME())
(1)在考生文件夹下新建一个名为“图书管理”的项目文件。(2)在项目中新建一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu,其功能是查询价格大于等于10的图
下列叙述中正确的是()。
在VisualFoxPro中以下叙述正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
VisualFoxPro的连编功能可以生成的文件类型包括()。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
关于Python文件打开模式的描述,以下选项中错误的是
关于Python字符编码,以下选项中描述错误的是
随机试题
代理的种类有()
规划环境影响评价应尽可能在规划编制的()介入,并将对环境的考虑充分融入规划中。
建设工程项目()的费用增加与信息交流存在的问题有关。
甲公司为一家ST公司,该公司内部审计部门在对其2×17年度财务报表进行内审时,对以下交易或事项的会计处理提出疑问:(1)2×17年3月31日,甲公司应收乙公司账款余额为122万元,已提坏账准备20万元,因乙公司发生财务困难,双方进行债务重组。2×17
学生小谭写作业的速度比较慢,做作业时注意力不集中,而且注意力很容易被其他轻微刺激所吸引,妈妈为此非常苦恼。这时,我们定出的目标行为是:提高孩子做作业的速度和质量。我们在孩子做作业的地方放上一个钟,让孩子时刻注意到自己做作业的速度,在孩子的手腕上套上一个皮筋
执法人员当场作出行政处罚决定的,应当向当事人出示执法身份证件,填写预定格式、编有号码的行政处罚决定书。行政处罚决定书应当当场交付当事人。()
Mywatchdoesn’twork.Imusthaveit______tomorrow.
A、Violence.B、Compromise.C、Firearms.D、Police.B本题设题点在对话问答处。访谈中提到,英国不是:暴力社会,根据句(7—1)和句(7—2)可知,英国人喜欢和解而不是暴力相向,故答案为[B]。
A、Buyanewcar.B、Decoratehishouse.C、Seeadoctor.D、Readabook.B女士称赞男士的新家很漂亮,男士表达了谢意,并表示还需要一些装饰。由此可见,男士打算装饰他的房子。
Housingofficialssaythatlatelytheyarenoticingsomethingdifferent:studentsseemtolackthewill,andskill,toaddresst
最新回复
(
0
)