首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2015-08-13
45
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,则n2=79,总节点为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/3TEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库,查询所藏图书中有两种及两种以上图书的出版社所出版图书的最高单价和平均单价,下面SQL语句正确的是______。SELERCT出版单位,MAX(单价),AVG(单价)FROM图书;
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
关系数据库中,实现表与表之间的联系是通过______。
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:15,20,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,
数据库系统与文件系统的主要区别是______。
最简单的交换排序方法是()。
假设订货管理数据库中有3个表,仓库.DBF、职工.DBF和订购单.DBF,它们的结构分别如下:仓库表(仓库号C(4),城市C(10),面积I(4))职工表(仓库号C(4),职工号C(4),工资Y)订购单表(职工号C(4),供应商号C
建立快捷菜单时,在选定对象的RightClick事件代码中添加调用快捷菜单程序的命令是【】。
下列关于报表带区及其作用的叙述,错误的是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
中国40多年时间证明,改革开放是()
可产生性菌毛的细菌有
与玉液汤主治证病机不符的症状是
对于丙型肝炎下列哪项是不恰当的
以下关于蓄热室的叙述正确的是()。
下列土钉墙基坑支护的设计构造,正确的有()。
对下列交易或事项进行会计处理时,不应调整年初未分配利润的有()。
无违约息票债券收益率曲线信息如下:试用一价定律计算2年期零息票债券YTM。
LookatthefollowingnotesthathavebeenmadeaboutthematchesdescribedinReadingPassage1.Decidewhichtypeofmatch(A-
A、Whentheyareinahurry.B、Whentheyareforcedtovote.C、Whentheydislikealltheparties.D、Whentheydon’twanttowaste
最新回复
(
0
)