首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-11-03
68
问题
一棵二叉树中共有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://kaotiyun.com/show/97vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是()。
下面说法中，错误的是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。
下列关于SQL命令的叙述中，错误的是
执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框
下列四种形式的循环设计中，循环次数最少的是
返回数值表达式值的符号值的函数为
在一个教师表中要找出全部属于计算机学院的教授组成一个新表，应该使用关系运算是
在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。
IE浏览器收藏夹的作用是()。
随机试题
45岁肺结核患者，3天前开始咳嗽，痰中带血。今天上午突然大口咯血，量约100ml，查体未见异常。ECGⅡ、Ⅲ、AVF导联ST段下移＞0.5mV，T波低平。对其治疗下列哪项不正确（）
心血虚证与心阴虚证的共见症状是
女，26岁。反复出现皮肤瘀点，并有鼻衄，月经过多，近日来出现贫血、脾大、血小板30×109／L，以下护理措施错误的是()。
某膨胀土场地测得：自由膨胀率为65％，蒙脱石含量为16％，阴离子交换量为300mmol／kg，其膨胀潜势分级为()。
在财产清查中，通过“账存实存对比表”发现：账存甲材料100000元，实存甲材料110000元，原因待查，在未批准处理前，下列账务处理中正确的是()。
基金利润分配后，基金份额净值()，投资者的利益()。
重置成本法是指在评估资产时按被评估资产的现时重置成本来确定被评估资产价值的方法。()
存款业务按客户类型，分为个人存款和()。
我国《继承法》第16条第2款规定：公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。从法的规范作用看，该项规定属于下列哪种情况?()
决策支持系统DSS是
最新回复
(
0
)
