首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2017-11-29
65
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
+n
0
-1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能:0或1。③假设度为1的结点数为0即满二叉树,根据满二叉树的定义,其2
m
-1个结点,根据以上计算所得的深度10来计算,应有2
10
-1=1024-1=1023个结点,显然与题目中700个结点不符。因此,度为1的结点数必然为1。故n=n
1
+2n
0
-1=1+2n
0
—1=2n
0
,则n
0
=n/2=700/2=350。
转载请注明原文地址:https://kaotiyun.com/show/dzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
教师管理数据库有数据表“teacher”,包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是:通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为:tNo、tName、tSe
在Access数据库中创建一个新表,应该使用的SQL语句是()。
VBA中定义符号常量应使用的关键字是()。
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
软件生命周期是指()。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
在Access数据库中要修改一个表的结构,可使用的SQL命令是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
英文缩写CAM的中文意思是()。
随机试题
社会再生产过程的起点是()
行政单位的净资产包括固定基金、专用基金和结余。()
Georgecouldnot______hisfoolishmistake.
能产生甲胎蛋白的卵巢肿瘤是
下列各项,不属于雌激素作用的是
在下列描述中,正确的有()。
根据《陕西省会计管理条例》的规定,单位进行会计核算时的禁止行为有()
初诊接待中向求助者介绍心理咨询时,正确的说法是()。
分枝酸可用于生化研究,其结构简式如图2。下列关于分枝酸的叙述正确的是()。
在教学过程中,素质教育强调的是(),而不是简单地获得结果。
最新回复
(
0
)