首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
admin
2017-10-24
42
问题
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
选项
A、85
B、120
C、250
D、350
答案
D
解析
(1)具有n个节点的完全二叉树的深度为[log
2
n]+1,计算出该完全二叉树的深度为10。
(2)设度为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。
(3)假设度为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/kExp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义intx,y;,并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
有以下程序:#include<stdio.h>structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a}main(){
下列数据结构中,能用二分法进行查找的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是()。
当用户要求输入的字符串中含有空格时,应使用的输入函数是()。
若有定义:inta=6,b=8,c=14;接着顺序执行下列语句后,变量c中的值是____________。c=(b-=(a.5));a=(c%3)+(a=8);
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
下列二叉树描述中,正确的是()。
随机试题
看板的种类有许多种,常见的形式有()
下列关于划拨建设用地使用权转让的条件,正确的是()。
在货币乘数不变的条件下,金融当局即可通过控制()来控制整个货币供给量。
甲供热公司将锅炉安装工程发包给资质符合要求的乙公司,下列对现场安全管理的做法中,错误的是()。
危险物品的生产、经营、储存单位以及矿山、建筑施工单位()。
某商品流通企业的物流部门只为本企业提供服务。随着物流业振兴规划的出台,企业的决策层对市场上现有的物流企业进行了调查分析,对本企业的资金运作、物流部门的员工及其技能、物流设备及其运转能力等内部条件进行了认真的分析研究,决定成立一个独立经营、自负盈亏的MK物流
一个测验或测量工具能够正确测量所要测量事物的属性或特征的程度被称为【】
小学四年级新上任的班主任刘老师经过一个月的观察,总结了班里每个学生的特长,并据此展开有针对性的教学,刘老师的做法体现了尊重个体身心发展的()。
用下列词语组成一段话。词语可颠倒顺序:公务员、政府、民生、民意、惠民、爱民、公仆、贪污、渎职、惩处。
在IEEE802.11b点对点模式中,唯一需要的无线设备是()。
最新回复
(
0
)