首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2018-10-15
55
问题
设一棵完全二叉树共有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/eG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxPro中以下叙述正确的是
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在下面的表达式中，运算结果为逻辑真的是()。
下列有关过程调用的叙述中，正确的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
随机试题
想象的两大特点是（）
亚马逊应该说是世界上最大的网上零售商店，其交易方式属于以下哪个模式?【】
注册建造师不得有下列( )行为。
定势影响迁移的一个典型例证是陆钦斯的()。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起。可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?
世界食品需求能否保持平衡，取决于人口和经济增长的速度，人口增长会导致食物摄取量的增加；另一方面，经济增长会促使畜产品消费增加，改变人们的食物结构，从而对全球的谷物需求产生影响。据此可知：
从本质上说，回购协议是一种()协议。
设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为(1)和(2)，而数组的第一个数据元素的第一个字节和数
一个路由器的路由表通常包含()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*S，inta[])，其功能是把S中出现的数字转换成数字存储在a口中，然后返回转换的个数。例如：s=”1234abcdef567”：则：a[]中存储着12345
最新回复
(
0
)
