首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
admin
2019-05-06
61
问题
设一棵完全二叉树共有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=3 50.
转载请注明原文地址:https://kaotiyun.com/show/Zo8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于数据的逻辑结构的叙述中,不正确的是()
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
重载输入流运算符“>>”必须使用的原型为()。
以下程序的执行结果为()。#include<iostream.h>classSample{intn;public:Sample(inti){n=i;}operator++(){n++;}
如果表达式y*x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
A、 B、 C、 D、 B对二叉树的前序遍历是指:先访问根结点。然后访问左子树,最后访问右子树,并且,在访问左、右子树时。先访问根结点,再依次访问其左、右子树。
A、 B、 C、 D、 B本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种:①数据库设计;②数据库维护;③改善系统性能,提高系统效率。
关系在关系数据库中,把数据表示成二维表,而一个二维表就是一个关系。
已知n是一个int型变量,下列语句中错误的是A)long*p=newlong[n];B)longp[n];C)long*p=newlong(n);D)longp[10];
随机试题
孕激素对代谢的影响正确的是:
云计算技术的特点包括()等。
某工地工人因外伤致左股骨干闭合性骨折。在运往医院途中。应该
刘××,肝癌晚期,处于极度痛苦之中。但自认是肝硬化,有望治疗。每当有不适和要求时,都按铃希望医护人员能解决。但医护人员几次都是回避,使病人十分失望。一次,病人疼痛再次发作,要求止痛,又遭到拒绝,理由是:你的用药,医嘱已全了。面对此类病人,在医学道德选择上最
超过()的白炽灯、卤钨灯、荧光高压汞灯(包括镇流器)等不应直接安装在可燃装修或可燃构件上。
一条直线道路的一侧,从一端到另一端每隔6米有1个路灯,现有27个路灯。现在要把路灯的间距改为4米,那么,可以不放倒的路灯有多少个?()
《党政机关公文处理工作条例》规定的公文种类有()。
随着社会现代化程度的不断提高、社会化分工日益精细,人与人之间的依赖程度也越来越高,人们的生活重心正逐渐由工作单位向社区转移。而就本质而言,人与人之间的互动关系构成了社区生活的主要内容。以下哪项,从上述题干中推出最为恰当?
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationsse
最新回复
(
0
)