首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
90
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=时’子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Q7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数据库系统的数据完整性是指保证数据的( )。
下面关于类、对象、属性和方法的叙述中,错误的是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
下面关于类、对象、属性和方法的叙述中,错误的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面设置系统菜单的命令中,错误的是:
下列与队列结构有关联的是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
随机试题
《哈姆雷特》是莎士比亚创作的著名悲剧,剧情故事发生在中世纪的()。
公司策划的首要内容就是【】
属于活疫苗的是
某公司A,名下有一幢写字楼,共七层,每层建筑面积均为700m2,其中六、七两层留以自用,其余用于出租,其出租率为90%,租金为每平方米7元/日,高于同类写字楼的6元/(日·m2)。该写字楼正常的管理总费用占租金的10%,同类写字楼出租的年利润为2
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成,在正常施工条件下,经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下,砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
社区社会工作关于社会的价值理念,下列哪一项陈述是最恰当的?()
给定资料1.有人撰文称:“以淘宝为代表的电子商务,正在一步一步摧毁实体经济。而造成这一切的罪魁祸首,就是互联网。”文中称:“淘宝扼杀了中国很多产业的创新力。它造成了全国比价,进而无限压低利润空间,导致制造业凋零,‘中国创造’之路或将从此
古代书画以纸或绢为载体,因而也被称为“纸绢画”。不同时代的纸绢会自然而然带有该时代造纸或丝织工艺的特点。绢是一种平纹组织的丝织物,早在原始社会就已出现。最初用生丝织造,质地比较粗疏;通过捶压等整理工序,生绢可以变成密度较大、坚韧挺括、平整均匀的熟绢,这种工
检验真理的标准,既是确定的,又是不确定的,不确定性是因为
请简要叙述发生上述情况的可能原因有哪些?针对监理的作用,承建方如何与监理协同?
最新回复
(
0
)