首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-03-22
60
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为no,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4uqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是()。
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
下列不属于控件格式属性的是()。
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号( )。
关系数据库管理系统中所谓的关系是指
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm
下面描述中错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
A.血pH值下降CO2CP上升B.血pH值下降CO2CP下降C.血pH值上升CO2CP上升D.血pH值上升CO2CP下降E.血pH值不变CO2CP稍上升代谢性酸中毒为
患者关节疼痛重着,四肢酸困沉重,头重如裹,其病因是
片剂中常加入硬脂酸镁作润滑剂,其中的镁离子干扰配位滴定法,消除的方法有
工程高程控制测量过程中,精度最高的是()。
下列属于不征和免征土地增值税的有()。
教师通过对自己的教学进行自我观察、自我监控、自我调节、自我评价后提出一系列问题,以促进自身反思能力提高的方法属于()。
中国近代意义上第一部法院编制法是()
设A=E-ξξT,其中层为n阶单位矩阵,ξ是n维非零列向量,ξT是ξ的转置.证明:当ξTξ=1时,A是不可逆矩阵.
NaturalMedicinesSinceearliestdays,humanshaveusedsomekindsofmedicines.Weknowthisbecausehumanshavesurvived.An
A、Theirlifestyleandculture.B、Theirmoodandcondition.C、Thediningenvironment.D、Theamountofworkingtime.A题干询问影响美国人食物选
最新回复
(
0
)