首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2017-06-20
41
问题
设一棵完全二叉树共有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的结点数必然为I。故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
，则n
0
=n／2=700／2=350。
转载请注明原文地址:https://kaotiyun.com/show/7n6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设a＝"计算机等级考试"，结果为"考试"的表达式是( )。
软件详细设计生产的图如下：该图是( )
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列链表中，其逻辑结构属于非线性结构的是
在数据库中建立索引的目的是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下面不属于软件工程过程的4种基本活动
随机试题
以血统、血缘和职业为标准，将社会成员划分为不同群体或社会集团的社会等级制度是()
设函数f(x)在闭区间[a，b]上连续，则由曲线y=f(x)与直线x=a，x=b，y=0所围成图形的面积为()
骨性关节炎的病因和发病机制包括
小儿肌肤嫩薄，腠理疏松，清阳发越，入睡之时，头额微微汗出而无其他症者，多为()
在进口设备交货类别中，对买方不利而对卖方有利的交货方式是()。
工程量清单的主要作用不包括( )。
单位银行存款日记账的账面余额定期与银行对账单的核对，属于账账核对。()
．关于车辆购置税的纳税地点，下列说法中正确的是()。
下列不是窗体控件的是
Thanksinparttotechnologyanditsconstantsoundingandringing,roughly41millionpeopleintheUnitedStates—nearlyathir
最新回复
(
0
)
