首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2019-08-15
6
问题
在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
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
一l。
转载请注明原文地址:https://kaotiyun.com/show/C0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
依据政策所服务的主体是普通社会大众还是社会少数人群体,公共政策目标可划分为()
当代发展中国家组成的区域经济一体化形式多数为
小说《苦恼》中展示了“人与人”之间的关系,也展示了“人与马”之间的关系。这两方面又构成了()
芍药汤的功用是()(2005年第46题)
颅内无明显器质性改变的脑损伤是
下列选项中,()是英国米尔顿.凯恩斯规划的特点。
某二级建造师蒯某,为帮助朋友董某的公司,将自己的建造师资格证书证书借给董某使用,但未收取任何费用。在此情况下,蒯某将面临最高()的罚款。
银监会对于银行业金融机构违反规定从事未经批准或者未备案的业务活动的追究方式与对银行业金融机构未经批准设立分支机构的处罚追究的方式相同。()
增值税一般纳税人收取的下列款项中,应作为价外费用并入销售额计算增值税销项税额的有()。
新闻媒介是沟通社会与政府的重要桥梁,在政务信息传输系统中具有_________的作用。但体制转型的压力,加之巨大利益的诱惑及制度缺失,给记者的职业操守带来巨大_________,各种虚假报道不时见诸报端,成为小道消息的渊薮。因此我们必须不断完善新闻从业人员
最新回复
(
0
)