首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-11-03
75
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
交叉表查询是为了解决()。
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列选项中，可以在报表设计时作为绑定控件显示字段数据的是()。
下列关于数据库设计的叙述中，错误的是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
下面不属于软件开发阶段任务的是
设二又树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在一个教师表中要找出全部属于计算机学院的教授组成一个新表，应该使用关系运算是
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出结果，事
随机试题
A．皮层运动区B．纹状体C．丘脑底核D．红核E．黑质舞蹈病病变部位
乳磨牙制备银汞充填洞型时，不正确的是
慢性肺源性心脏病最常见的病因是
下列关于投资项目可行性研究经济分析内容的表述，错误的是()。
采购方的采购或许很重要，但供应商认为没有必要与之发展长期关系，供应商不会付出特别的精力，也不会给采购方优先权，这种供应商感知类型属于()。
简论人民代表大会制度是我国的根本政治制度。
明朝设立申明亭，用以调处基层纠纷，稳定统治秩序。可以由申明亭调处的案件是()
师生关系
(05年)设X1，X2，…，Xn(n＞2)为来自总体N(0，σ2)的简单随机样本，其样本均值为．记Yi＝Xi－，i＝1，2，…，n．求：(Ⅰ)求Yi的方差DYi，i＝1，2，…，n；(Ⅱ)求Y1与Yn的协方差Cov(Y1，Yn)；
[*]
最新回复
(
0
)
