首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2017-01-04
27
问题
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
A、2
h
2
h-1
B、2
h
一1 2
h
C、2
h
+1 2
h
一1
D、2
h-1
2
h
一1
答案
D
解析
由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:前h一1层为满二叉树,第h层只有一个结点,因而结点总数为(2
h-1
一1)+1=2
h-1
。
含有结点数最多的情形是:该树是一棵高度为h的满二叉树,因而结点总数为2
h
一1。
转载请注明原文地址:https://kaotiyun.com/show/KQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
英国封建制度形成的过程。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
四位运算器框图如图6—2所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A
随机试题
当归补血汤中黄芪与当归的用量比例是
大叶性肺炎出现典型X线表现是在()
某病人,男性,38岁,肛旁反复破溃流脓水近1年,查体见肛旁截石位10点距肛缘6cm有破溃口,诊断为肛瘘。其内口最可能的部位是()
患者,男,40岁。汉族,教师。以“心慌、气短、疲乏”为主诉入院。护士入院评估:P120次/min,BP70/46mmHg,脉搏细弱,口唇发绀、呼吸急促,患者自制力差、便秘。此外还收集了患者的既往病史、家庭关系、排泄等资料。以下属于患者主观资料的是
项目经理的职权一般包括()。
什么是切削加工?
《中法新约》和《马关条约》的相似之处不包括()方面的规定。
设齐次线性方程组其中ab≠0,n≥2.讨论a,b取何值时,方程组只有零解、有无穷多个解?在有无穷多个解时求出其通解.
[*]
Inhisessay,writerRudolfoAnayastrivesto(i)______hissometimesincongruousMexicanandAmericanidentitiesbycombining(i
最新回复
(
0
)