首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-06-20
37
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为l的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/w66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在数据库表上的字段有效性规则是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
下面叙述中错误的是( )。
下面的描述中正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl,如果要在Commandl的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
下列二叉树描述中,正确的是()。
在考生文件夹下完成如下简单应用:1.modil.prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称),并将结果按升序存入文本文件results.txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误,
程序流程图中带有箭头的线段表示的是()。
随机试题
()是“犯罪嫌疑人”和“被告人”称呼区分的中界线。
A.肌钙蛋白B.肌球蛋白C.肌动蛋白D.原肌球蛋白与粗肌丝横桥头部结合的是
体格检查最可能的发现是检查后为甲状腺功能亢进症(Graves病),长期抗甲状腺药物治疗最可能的预后
A.鞭毛B.普通菌毛C.性菌毛D.荚膜E.芽孢细菌结构中与细菌耐药性变异相关的是
患者,女,27岁,已婚。G3P0,自然流产2次,停经45天,阴道流血5天,量少,腰腹坠痛,头晕耳鸣,尿频,舌淡,苔白,脉沉滑尺弱。尿妊娠试验(+)。治疗首选
患者,男性,67岁。慢性肺气肿病史30多年,2周前感冒,后出现发热,咳嗽,咳大量黏液脓痰,近3日来咳嗽无力,痰不易咳出,气急、发绀。不可采取的护理措施是
教师在进行口语教学时,把“使学生能够谈论英语国家节日”作为教学目标之一,根据《义务教育英语课程标准》,这属于_______目标。
向半径为r的圆内随机抛一点,求此点到圆心的距离X的分布函数F(x),并求
某综合办公大楼的楼高20层,其综合布线系统一般采用的拓扑结构是______。
A、Whattheyhaveregrettedforalongtime.B、Theirrelationshipswithfamiliesandfriends.C、Whattheyhaveexpectedtoomuch.
最新回复
(
0
)