首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
19
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Sjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列表达式中,能够保留变量X整数部分并进行四舍五入的是
SQL语句不能创建的是()。
下列关于数据库设计的叙述中,错误的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
可作为报表记录源的是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
在Access表中,要查找包含问号(?)的记录,在“查找内容”框中应填写的内容是
下列关于报表的叙述中,正确的是
在E-R图中,用来表示实体之间联系的图形是
下列变量名中,合法的是
随机试题
女性,37岁,因突发头痛3小时入院,行头颅CT提示蛛网膜下腔出血。既往无高血压病史。患者拟行手术治疗,下面关于围手术期哪项措施是不正确的
图示结构中,当A、D点同时作外力P时,下述对E点变形特征的描述正确的是()
董事会和高级管理层对战略风险管理的结果负有()。
认为幼儿教师首先是幼儿学习环境的创设者,是幼儿学习的支持者、观察者和研究者的理论流派是()。
下列关于《鉴定书》的说法,哪些是正确的?()
烤箱:烘烤
(2008年真题)下列选项中,属于应用法学的有
Ifyou’veeverpushedbackyourbedtimetowatchjustonemoreepisodeofOrangeIstheNewBlack,orlayinbedwide-eyedafter
下列4种存储器中,存取速度最快的是
A、4cents.B、15cents.C、19cents.D、25cents.C细节题。文中指出Theirhamburgerssoldforfifteencents.Cheesewasanotherfourcents.所以
最新回复
(
0
)