首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-23
60
问题
设二叉树共有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/z16p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
以下关于关系的说法正确的是
在关系模型中,每个关系模式中的关键字
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
下面对视图的描述中错误的是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
随机试题
稀硝酸与硫化亚铁反应,有硫化氢气体放出。()
适逢五一假期到来,吉林市的吴一欲携其家人到湖南张家界景区旅游,在多方比较之后,选择中国青年旅行社的五一张家界三日游,后到该社驻吉林市分社以家庭身份签订了旅游合同一份,合同约定由中国青年旅行社为吴一一家买入一份旅游意外责任险,由于五一期间到张家界旅游人数过多
A.干扰素BB.IL-3C.转化生长因子βD.血小板生成素E.肿瘤坏死因子α早期造血因子
患者,男性,70岁,有阻塞性肺气肿史。咳脓痰伴气急加重2周。今晨起神志恍惚。体检:嗜睡,口唇青紫,两肺湿啰音,心率116次/分,血压185/105mmHg。最可能的诊断是
[2008年第143题]按照现行
关于导线网平差方法的选择,必须全面考虑导线的()、()和()要求等因素,导线构成环形,应采用环形平差。
下列关于反应时实验论述正确的有()
A、很懒B、很浪费C、会打扮D、生活得很舒服D
TheRailwayStation
Volumeshavebeenwrittenabouttechnology’sabilitytoconnectpeople.Butburyingone’snoseinabookhasalwaysbeensomewha
最新回复
(
0
)