首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-11-03
82
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，则n
2
=79，总结点数为n
0
+n
1
+n
2
=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/97vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。
下列选项中不属于结构化程序设计原则的是( )。
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
将Access数据库数据发布到Internet网上，可以使用的对象是( )。
下列关于数据库的叙述中，正确的是()。
软件需求规格说明的内容不包括
设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
如果要求在输入数据时“学院名称”字段必须以“学院”两个汉字结尾，则在表设计时应该设置的对应的字段属性是（）。
浏览器的收藏夹功能是()。
随机试题
下列选项中，不属于印花税的纳税人的是()
下列各项中属于所有者权益的有()。
A.HAVB.HBVC.HCVD.HDVE.HEV其基因组最小()
急性水中毒治疗包括
A．青霉素B．人血丙种球蛋白C．人促红素D．硫酸亚铁E．甘油栓药品应按照不同性质级剂型特点在适宜条件下正确保存以上药物需冷处储藏，且切勿震荡的药物是()。
《刑法》第二百三十八条第一款与第二款分别规定：“非法拘禁他人或者以其他方法非法剥夺他人人身自由的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利。具有殴打、侮辱情节的，从重处罚。”“犯前款罪，致人重伤的，处三年以上十年以下有期徒刑：致人死亡的，处十年以上有
工程项目建设总进度计划是不应包括的内容是( )。
港口与航道工程的技术交底应当做到()。
某安装公司承包大型制药厂的机电安装工程，工程内容：设备、管道和通风空调等工程安装。安装公司对施工组织设计的前期实施进行了监督检查：施工方案齐全，临时设施通过验收，施工人员按计划进场，技术交底满足施工要求，但材料采购因资金问题影响了施工进度。不锈
A、Askherbrotherforaridetothemeeting.B、Findadifferenthotel.C、Payforthemeetinginadvance.D、Canceltheman’shote
最新回复
(
0
)
