首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-11-23
28
问题
设二叉树共有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全国计算机二级
相关试题推荐
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
在数据库表上的字段有效性规则是
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在表单中为表格控件指定数据源的属性是
在VisualFoxPro中,用于设置表单标题的属性是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是(
随机试题
不影响病人接受化疗和放疗的是
在房屋测量时,30厘米厚的内墙面装饰不计入套内房屋使用面积。()
工程计量时,监理人应予计量的工程量有()。
编制分部分项工程量清单时,必须符合()的要求。
长期工作的设备,机房温度一般保持在()之间。
根据技术来源的不同,可将企业的技术创新战略分为()。
ABC公司拟发行30年期的债券,面值1000元,票面利率10%,所得税税率25%,平价发行,不考虑筹资费。要求:若债券规定每半年付息一次,计算税后债务资本成本。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
A、Hethinksit’sstupidtobuyacupcakeinthemorning.B、Hehasadifferentopinionfromthemajority.C、Hethinkshavingone
最新回复
(
0
)