首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
20
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/scBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
以下是与设置系统菜单有关的命令,其中错误的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
重症肌无力常与哪种病合并存在
对出口烟花爆竹报检说法正确的有:( )
借款人自主支付方式下,借款人提出提款申请后,贷款人应审核借款人提交的贷款清单所列用款是否符合约定的贷款用途,计划或用款清单中的贷款资金支付是否超过贷款人()起付标准或条件。[2015年10月真题]
A、B企业于2012年4月1日签订买卖合同,合同标的额为100万元。根据合同约定,B企业于4月10日提交全部货物,A企业验收合格后,于2012年4月20日提交B企业一张出票后1个月付款的银行承兑汇票,汇票金额为100万元,出票日为4月20日,承兑人为甲银行
可转换债券是指在一定时期内,可以按规定的价格或一定的比例,由持有人自由选择转换为______的债券。
下列关于第三次科技革命的表述,不正确的是()。
“一把钥匙开一把锁”所反映的是()。
在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为()。
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
最新回复
(
0
)