首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-15
67
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/ZG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下列程序段执行以后,内存变量Y的值是x=76543y=0DOWHILEx>0y=x%10+y*10x=im(x/10)ENDDO
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)o=IIF(c>d,c,d)
关系运算中选择某些列形成新的关系的运算是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQl命令是
在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单,如图3.11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单命令“计算”的功能是
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
为明确诊断,首先检查项目应是( )。检查结果证实为宫颈上皮内瘤样病变,异型细胞占宫颈上皮全程2/3以上,伴HPV感染,此例应诊断为( )。
已知杆AB和杆CD的自重不计,且在C处光滑接触,若作用在杆AB上的力偶的矩为m1,则欲使系统保持平衡,作用在CD杆上的力偶矩m2,转向如图所示,其矩的大小为:
中国古代的思想家荀子、英国的洛克均强调教育的价值,对教育的作用持乐观的态度,关注的重点是学习。这种观点属于()。
“一国两制”的构想、国策的实践意义是什么?
全国人民代表大会及其常务委员会有权修改宪法。()
在普通话中,/i/只有一个音位变体。()
怎样建设社会主义,核心是
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
MicrochipResearchCenterCreatedAresearchcenterhasbeen【C1】______inthisFarEasterncountrytodevelopadvancedmicroc
WeMustTrainPeopletoBreaktheRules[A]Layouttheentrails,readomensandauguries,studytheheavens,shakeyourhoarylo
最新回复
(
0
)