首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中有20个叶子节点,5个度为1的节点,则该二叉树中总的节点数为( )。
设二叉树中有20个叶子节点,5个度为1的节点,则该二叉树中总的节点数为( )。
admin
2021-03-16
73
问题
设二叉树中有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/te6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设数据库有如下表:部门(部门号,部门名,负责人,电话)职工(职工号,姓名,部门号,出生日期)在SQLSELECT语句中,“部门LEFTJOIN职工ON部门,部门号=职工部门号”子句表示()。
有借阅表(借阅.DBF),其结构如下:借书证号C(5),总编号C(6),借书日期D下面能够成功向该表插入一条记录的SQL语句是()。
有读者表(读者.DBF),其结构和内容如下:借书证号C(5),姓名C(6),单位C(16),性别L,职称C(6),联系电话C(11)100010李晓军统计系.T.副教授65976100200011刘毅统计系.T.讲师665045603
下面程序代码的输出结果是()。x=10y=x="test"?y
有如下赋值语句,结果为“中国梦”的表达式是()。a="梦想"})="中国"
在考生文件夹下完成下列操作。(1)新建“机票”数据库,将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票价格”表的“序号”字段创
在考生文件夹下完成下列操作:(1)建立一个表单名和文件名均为myform的表单,如下图所示。表单的标题为“教师情况”,表单中有两个命令按钮(Command1和Command2),两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
以下小题使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
在VisualFoxPro中,下列变量中需要事先定义是()。
删除“持有数”表中所有外币名称为“法郎”的记录,下列SQL语句正确的是()。“外汇名”表:外币代码外币名称现钞买入价现钞卖出价基准价13欧元958.6400985.2
随机试题
乙酰化法测定醇含量可消除伯胺和仲胺的干扰,在反应条件下伯胺和仲胺酰化为相应的酰胺,醇酰化为酯,用碱中和后,加入过量的碱,酯被定量地皂化,而酰胺不反应。()
杆式卡环的卡环臂应起于
中国会计学会是由全国会计领域各类专业组织及个人自愿结成的()社会组织。
期货公司总经理或者相关负责人对公司经营管理行为的合法合规性、风险管理等方面存在的问题不整改或者整改未达到要求的,首席风险官应当及时向期货公司董事长、董事会常设的风险管理委员会或者监事会报告,必要时向中国期货业协会报告。()
通过对______和______的比较分析,可以了解投资者对该基金的认可程度。()[2015年9月真题]
债务人以低于债务账面价值的现金清偿债务,债权人应将债务重组损失计入()。
人民法院审理行政案件,可以依据的规范性文件是()。
已知,y1=x,y2=x2,y3=ex为方程y"+p(x)y'+q(x)y=f(x)的三个特解,则该方程的通解为()
结构化程序设计的3种结构是
An"applepolisher"isonewhogivesgiftstowinfriendshiporspecialtreatment.Itisnotexactlyabribe(贿赂),butiscloset
最新回复
(
0
)