首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2018-10-15
37
问题
设二叉树共有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://jikaoti.com/ti/Wy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
以下数据结构中,属于非线性数据结构的是()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
甲公司2003年度产品销售成本为2644万元,期初存货为326万元,期末存货为119万元,计算该公司的存货周转率。
指数体系作为研究现象变动因素分析的依据时,体系不一定要由三个或三个以上有一定数量对等关系的指数形成关系式来体现。( )
某家庭购买一套住房,总价为100万元,贷款比例为60%。贷款年利率为6%,贷款期限为15年,采用按月等额本息还款。该家庭的月还款额为()元。
对车站、码头、机场、文娱或体育场所、商场、集贸市场、展览馆场,以及公园、风景区等场所维护社会治安秩序的工作属于()。
发布:通知
根据下列材料回答问题。中国人民银行公布的统计数据显示,2007年全国银行卡发卡总量995.03万张,同比增长32.63%。其中,借记卡140968.78万张,同比增长30.36%;贷记卡7161.53万张,同比增长144.08%;准贷记卡1864
《兰德每日邮报》
求幂级数(2n+1)xn收敛域及和函数.
假设数据库已经打开,要打开其中的视图myview,可使用命令:
Pollutionhasbecomeaseriousprobleminalmostallthebigcitiesoftheworld.Citypeoplearebecomingmoreandmoreworried
最新回复
(
0
)