首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为( )。
admin
2019-05-06
70
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
有如下函数模板:template<classT>Tsquare(Tx){returnx*x;)其中T是()
补充完整下面的模板定义:template<classType>//Type为类型参数classXtwo{//由两个Type类型的数据成员构成的模板类Typea;Typeb;public:
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是
A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下,可以访问基类的保护成员。虚基类也可以被实例化,虚函数如果在派生类中不被重新定义,则直接被派生类继承。
关系模型数据库系统模型有3种,分别为:层次模型、网状模型和关系模型。其中,层次模型用树型结构表示,网状结构用无向图表示,关系模型用二维表表示。
A、 B、 C、 D、 C③是错误的,因为在类体内,不允许对所定义的数据成员进行初始化;其他语句构造和析构函数的定义都是正确的。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成,可见DB和DBMS都是DBS的组成部分。
关系在关系数据库中,把数据表示成二维表,而一个二维表就是一个关系。
语句ofstreamf("SALARY.DAT",ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
随机试题
企业对内会计报表与对外会计报表相比,其特点包括()
患者,男性,60岁。患有乙型病毒性肝炎,住院治疗。该患者应采取
间歇化学治疗的主要理论基础是
上唇周围和鼻部疖的危险可引起
A.代谢性酸中毒B.呼吸性酸中毒C.代谢性碱中毒D.呼吸性碱中毒E.高钾血症患者女性,56岁。胰头十二指肠切除术后胰瘘,PH7.32,呼吸深快,患者出现
肺牵张反射的传入神经位于()内
血府逐瘀汤具有的功用是()
某区环保局因某新建水电站未报批环境影响评价文件,且已投入生产使用,给予其罚款10万元的处罚。水电站不服,申请复议,复议机关作出维持处罚的复议决定书。下列哪一说法是正确的?
下列各项,应通过“固定资产清理”科目核算的有()。
Since2015therehasbeenanincreaseinthenumberofpeoplewhomistrustwhattheyreadonsocialnetworkingwebsites.
最新回复
(
0
)