首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
49
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
对于循环队列,下列叙述中正确的是( )。
以下叙述中,错误的是
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。
结构化程序设计的3种结构是()。
下面不能在信息框中输出”VisualBasic”的是()。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是
以下VisualBasic不支持的循环结构是
随机试题
流行性出血热发热期病人主要护理措施为()
对酶促化学修饰调节特点的叙述,不正确的是
青年男女在去结婚登记的路上被迎面驶来的卡车撞伤,未能登记即被送往医院抢救。女方伤势过重成为植物人,男方遂悔婚约。女方父母把男方告到法院,要求男方对女方承担照顾扶养的责任。法院以法无明文规定为由,裁定不予受理。关于本案,下列哪些评论是错误的?()
在进行桥梁技术状况评定时,按结构组成划分为()分别进行检查和评定。
在城市众多职能中,最突出的职能构成城市的()。
旧民主主义革命时期思想家经亨颐提倡“人格教育”,鼓吹()的思想。
欧洲第一个喜欢画农民生活的画家是__________(国籍)的__________。
Thisyearisn’tthefirsttimeanoverwhelminglywhitefieldofnomineeshasledtoanAcademyAwardsprotest.Therun-uptothe
N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返问。例如,若学生的成绩是:85,76,69,85,9l,72,64,87,则平均分应当是:78.625。注意:部
A、Announcementofresults.B、Lackofatimeschedule.C、Slownessinballotscounting.D、Directionoftheelectoralevents.D细节辨认
最新回复
(
0
)