首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-07
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/kMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设教师表保存的是教师信息,教师表的表结构为(教师编号,姓名,职称),图书出版表保存的是教师出版图书的情况,图书出版表的表结构为(ISBN号,教师编号,图书名,出版社,出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名,正确的SQL语句是()
在数据库设计过程中,如果表A和表B之间是一对多联系。下列进行的数据库设计方法中,最合理的是()。
在VisualFoxPro中,无论是哪种类型的菜单,当选择某个选项时都会有一定的动作,这个动作不可能是()。
下面对软件测试描述错误的是()。
下述语句的功能是将两个查询结果合并为一个结果,正确的是()。
向一个项目中添加一个数据库,应该使用项目管理器的()。
(1)在考生文件夹下有一个名为formone.scx的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型,不
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
A.咳嗽痰多,胸闷食少B.谷面积滞,脘腹胀满,食少纳呆C.乳房肿痛D.泻痢腹痛谷芽、麦芽均可用于
霍乱常见的死亡原因是__________。
男性,25岁。主诉心前区疼痛2天,向左肩放射,吸气时疼痛加重,坐位时减轻,伴有畏寒、发热就诊。体检:血压14/10kPa(105/75mmHg),体温38℃,心率110次/min,规则,心脏无杂音。两肺阴性。有血吸虫病史。其基本病因是
衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的?
涉税服务人知道被委托代理的事项违法,仍进行涉税服务活动,将()。
不同性质的税种以及不同情况的纳税人,其纳税期限不同。下列不属于纳税期限决定因素的是()。(2012年)
职业道德的具体功能是()
根据有关法律法规规定,《民法通则》中的“二十年诉讼时效期间”()。
You’dbetter______thewateruntilithasbeenboiled.
【S1】【S5】
最新回复
(
0
)