首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-10-15
27
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/jG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
SQL的数据操作语句不包括
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
数据结构中,与所使用的计算机无关的是数据的()。
以下数据结构中,属于非线性数据结构的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
间隙配合主要用于有相对回转运动的圆锥配合中。()
在查找替换过程中,如果只替换当前被查到的字符串,应单击“查找和替换”对话框中的()按钮。
A.尿浊B.癃闭C.闭证D.淋证E.水肿
流行性乙脑病毒属于
人体实验必须坚持
患者男性,50岁。因胃溃疡穿孔,在全麻下行毕Ⅰ式胃大部切除、腹腔引流术。术后返回病室,患者已清醒,生命体征稳定,切口敷料干燥,胃肠减压吸出暗红色血性液体50ml。该患者术后容易发生的并发症是
证券交易所特别会员应承担的义务有()。
中小企业私募债券每期私募债券的投资者合计不得超过()人。
经济学里经常用()来描述经济个体的从众跟风心理。它意在告诉我们,从众心理很容易导致盲从,而盲从往往会使个体陷入骗局或遭到失败。
Amongthecollegestudentsnowadays,thereisthetendencytoattachtoomuchimportancetoforeignholidays,whileneglectingo
最新回复
(
0
)