首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-06-20
57
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/ovUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Fibonacci数列的规律是:前2个数为1,从第3个数开始,每个数是它前2个数之和,即:1,1,2,3,5,8,13,21,34,55,89,…。某人编写了下面的函数,判断大于1的整数x是否是Fibonacci数列中的某个数,若是,则返回True,否则返
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个名称为Label1的标签数组,含3个标签控件,下标从0开始,标签上的内容(按下标顺序)分别是:“等级考试”,“程序设计”,“VB程序”。运
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()x=0doWhilex<50x=(x+2)*(X+3)
窗体上命令按钮的事件过程如下:PrivateSubCommand1_Click()A="34":B="26":C="98"PrintB+C+AEndSub运行程序后,单击命令按钮,输出结果是()。
运行下面的程序,单击命令按钮,输出结果为()。FunctionF(aAsInteger)b=0:Staticcb=b+1:c=c+1:F=a+b+cEndFunctionPrivateSubCommand1_Click()
数列1,1,3,5,9,15,25,41,…,的规律是从第三个数开始,每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3—192所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击
数据库的故障恢复一般是由()来执行恢复。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
随机试题
A.病例对照研究B.队列研究C.临床试验研究D.理论流行病学研究E.现况调查研究某小学有大批的学生发生不明原因的腹泻。为了寻找病因及流行的线索。首先应进行的研究是
下列哪项不是黏液表皮样癌中的肿瘤细胞
与木防己汤联用可提高疗效的是可以与黄连、黄柏的西药是
(2014年)2008年1月,A公司与B公司签订书面合同,将其房屋出租给B公司,租期5年,月租金5万元,每年1月底前一次付清全年租金。2009年1月,经A公司同意,B公司与C公司订立书面合同,将该房屋转租给C公司,租期4年,月租金8万元。根据约定,C公司的
鲁菜即山东菜,是我国北方历史悠久、影响最大的一个菜系,有北方代表菜之称。()
下列句子中,成语使用正确的一项是()。
“王道”曾经是一个被历史污名化的词语,从古代“霸王道杂之”为治术的帝王,到现代宣称“王道”的伪满洲国,使“王道”成为专制的代名词之一。但是,如果稍微具有历史常识,便会看到,“王道”实际上是儒家政治学说的普遍主义表述,与“霸道”相对。而王道政治,在现代社会可
1999年10月2日,A市甲商贸公司将盖有本单位公章的介绍信和空白合同书以及10万元定金交给公司职员楚某,委托其到相邻B市的乙商场购买空调100台,声明每台定价不得超过4000元。10月3日,楚某找到乙商场,出具了甲商贸公司的已填上购买空调内容的介绍信
认知失调理论的首次提出者是()。
私の国、インドネシアは一年中暑いところなので、私はまだ雪を一度も見たことがありません。日本へ来れば、雪が見られると思っていたのに、私が住んでいる横浜では冬になっても雪がぜんぜん降りません。友達は2月になると、ときどき雪が降ると言っていました。雪で電車がとま
最新回复
(
0
)