首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-03-14
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/NzUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
有下面程序代码：PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a
下面关于控件数组的叙述中正确的是
下面为单精度实型（即单精度浮点型）变量的是
以下关于控件的叙述中，正确的是
以下关于VB对象属性的叙述中，错误的是
在软件开发中，需求分析阶段产生的主要文档是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
下列哪一项不是按人际关系的内容分类的()
中国古代神话传说中创造天地的是()。
向不相隶属机关请求批准某事项的公文是()。
在地面装备中，锂离子电池主要应用于军用无人地面车辆、机器人、混合电动战车等。对使用油电混合驱动的地面战车来说，采用锂离子电池作为动力源不仅可以降低油耗，减少后勤负担，还可以提高战术车辆的机动力和生存能力。目前，多国军队都加大了混合电驱动战车、无人地面车辆、
设数列{an}=0满足条件：a0=3，a1=1，an—2一n(n一1)an=0(n≥2)，S(x)是幂级数anxn的和函数．(1)证明S"(x)一S(x)=0；(2)求S(x)的表达式．
设n维列向量a＝(a，0，…0，a)T，其中a＜0，又A＝E－ααT，B＝E＋(1／a)ααT，且B为A的逆矩阵，则a＝________．
FoodFrightExperimentsunderwayinseverallabsaimtocreatebeneficialtypesofgeneticallymodified(GM)foods,including
A、 B、 C、 D、 A图中一个男子正在跑步并且能看见远处的一座桥，因此(A)项的“一个人正在跑步”是正确答案。如果漏听了(B)项的dogs。就可能误以为是正确答案。而且要注意这里的walking不是“跑步
OneofBritain’sbravestwomentoldyesterdayhowshehelpedtocatchsuspected(可疑的)policekillerDavidBieber,andwasthanke
Fortheexecutiveproducerofanetworknightlynewsprogram,theworkdayoftenbeginsatmidnight—asminedidduringsevenyear
最新回复
(
0
)
