首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2016-11-20
83
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有h个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n
0
,度为l的结点为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/9tIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“学生”表中有“学号”、“姓名”、“性别”和“年龄”字段,其中“学号”为主关键字,建立“学生”表的SQL命令是()。
在VisualFoxPro中,下面关于日期或时间的表达式中,错误的是()。
线性表常采用的两种存储结构是()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL,语句在“外汇”数据库中新建一个数据库表rate,其中包含4个字段“币种1代码
下列关于项目及项目中文件的叙述,不正确的是()。
在一棵二叉树上,第5层的结点数最多是()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为()。
下列链表中,其逻辑结构属于非线性结构的是()
随机试题
审判监督程序与二审的区别有()等。
域外取证
插入三腔二囊管的上消化道出血患者突然出现呼吸困难,护士首先采取的措施是()
艾滋病免疫学检查一般主要包括
男,54岁,因外伤造成右肱骨外科颈骨折,臂不能外展,三角肌表面皮肤麻木,考虑是损伤了
分析近代两次中日战争对中国政治经济和国际地位的影响。
行政机关在其法定职权范围内,依法可以委托下列哪种组织实施行政许可?()
下列量表中可以表示事物不同的等级的是()
设方程组,有无穷多个解,a1=,a2=,a3=为矩阵A的分别属于特征值λ11,λ1=-2,λ3=-1的特征向量.求|A*+3E|.
Mychiefobjectiontothebookisthatthecharactersarestereotyped.
最新回复
(
0
)