首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
admin
2017-01-04
24
问题
在一棵高度为九的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
选项
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
学硕统考专业
相关试题推荐
简述两德统一的过程。(南京大学1999年世界近现代史真题)
简述士族的源流和在西晋的发展过程。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
最早以立法形式巩固大化改新成果的法令是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
唐代不同时期对婚姻年龄的规定不同,唐玄宗时期,男子结婚的年龄规定是()。
大学校园的清晨,经常看到有学生为了记住英语单词而大声、反复地朗读单词。这种识记方法属于()。
根据利息的支付方式,金融债券可分为()
软组织急性损伤应该使用的物理疗法有
当前治疗慢性粒细胞白血病慢性期首选的化疗药物是
隧道选线无法避开断层时,应尽可能使隧道轴向与断层走向()。[2015年真题]
以下所有权取得方式中,属于原始取得的有()。
在windows资源管理器”中,当选定硬盘中的一个文件后,_____不能将该文件删除到回收站中。
Whichofthefollowingitalicizedpartisaninflectionalmorpheme?().
以各种方式有选择地破坏信息的有效性和完整性称为()攻击。
最新回复
(
0
)