首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
admin
2010-12-17
26
问题
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
选项
答案
13
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为:
叶子结点数十度为1的结点数+度为2的结点数=3+8+2=13
所以,本题的正确答案为13。
转载请注明原文地址:https://kaotiyun.com/show/RK9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件工程详细设计阶段,以下选项中不是详细设计工具的是
下面代码的执行结果是d={}foriinrange(26):d[chr(i+ord(’’a’’))]=chr((i+13)%26+ord(’’a’’))forcin’’Python’’:print(d.get(c,c),end=’’’’
下面代码的输出结果是deffib(n):a,b=1,1foriinrange(n一1):a,b=b,a+breturnaprint(fib(7))
关于变量的描述,下面选项中描述正确的是
下列工具中,不属于结构化分析常用的工具是
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
软件生命周期是指()。
下列Applet实现了用不同颜色打印出大写字母A~J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
下列哪个是非法的Java标识符()。
容器类java.awt.container的父类是()。
随机试题
【背景资料】某小区内拟建一座6层普通砖混结构住宅楼,外墙厚370mm,内墙厚240mm,抗震设防烈度7度。某施工单位于2011年5月与建设单位签订了该工程总承包合同。合同工程量清单报价中写明:瓷砖墙面积为1000m2,综合单价为110元/m
对控股企业的股权投资,应按以下哪种方法来确定评估值()
常用腧穴中天枢的位置是()
荆芥的气味广藿香的气味
为保证工程建筑物在施工、使用和运营中的安全,必须进行变形观测。建筑工程的变形观测包括裂缝观测和( )。
背景某消防工程,建筑面积24700mm2,地下一层,地上十五层。现浇钢筋混凝土框架结构,建设单位依法进行招标,投标报价执行《建设工程工程量清单计价规范》(GB50500一2008)。现有甲、乙、丙等8家单位参加了工程投标,经过公开开标、评标,最
错账更正时,划线更正法的适用范围是()。
试述弗里德曼的货币需求理论。(东北财经大学2013真题;东北财经大学2014真题)
[*]
"Lead(metal)"and"lead(dog’shead)"arespeltinthesameway,butpronounceddifferently.Thiskindofsenserelationiscall
最新回复
(
0
)