首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【 】。
admin
2009-02-15
71
问题
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【 】。
选项
答案
13
解析
根据二叉树的性质3:在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多个。本题中的二叉树有3个叶子结点,所以,该二叉树有 3-1=2个度为2的结点:又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数=3+8+2=13所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/z3np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
查询“教师表”的全部记录并存储于临时文件one.dbf中的SQL命令是
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是
下面有关表键永久联系和关联的描述中,正确的是
使用如下三个数据库表:图书(索书号,书名,出版社,定价,ISBN)借书证(借书证号,姓名,性别,专业,所在单位)借书记录(借阅号,索书号,借书证号,借书日期,还书目期)其中:定价是货币型,借书日期和还书日期是日期型,其他是字符型。查询所有借阅过“
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
串的长度是______。
随机试题
主要病原性真菌有哪些?可致何种疾病?
下列关于Km的描述哪一项是正确的?
会导致爆炸性气体的爆炸极限范围变大的条件是()。
背景资料:某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为463万
关于高层办公楼疏散楼梯设置的说法中,错误的是()。
员工平均人数的统计包括()。
(A)条件(1)充分,但条件(2)不充分(B)条件(2)充分,但条件(1)不充分(C)条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分(D)条件(1)充分,条件(2)也充分(E)条件(1)和(2)单独都不充分,条件(1)和
下列叙述中正确的是()。
某一个九宫格内要放置a,b,c三个元素,如果每行每列都必须包含a,b,c,那么一共有多少种不同的排法?
()日期邮戳()请转发()邮寄名单()邮资已付
最新回复
(
0
)