首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。
已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。
admin
2019-12-10
39
问题
已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。
选项
A、2
k-1
-1
B、2
k-1
+1
C、2
k
—1
D、2
k
+1
答案
C
解析
每个非叶子结点的平衡因子均为0，说明了该平衡二叉树为满二叉树，所以结点总数为2
k
一1。
总结：(1)设N
h
表示深度为h的平衡二叉树中含有的最少结点数，则 N
0
=0，N
1
=1，N
2
=2，…，N
h
=N
h-1
+N
h-2
+1
例如，深度为5的平衡二叉树中含有最少的结点数为N
5
=12。
(2)二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树，平衡二叉树的深度最小，因此效率最高。
转载请注明原文地址:https://kaotiyun.com/show/CB3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列选择中，()不是操作系统关心的主要问题。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在协议数据单元中，控制信息所不包括的内容是()。
以下关于计算机存储器件的叙述，()是不正确的。
在下面关于树的相关概念的叙述中，正确的是()。
随机试题
某市公安局于2016年1月4日对刘某(男，24岁)、张某(男，21岁)持刀抢劫致人重伤一案立案侦查。经侦查查明，刘某、张某实施抢劫犯罪事实清楚，依法应当追究刑事责任。刘某、张某抢劫案于2016年3月30日侦查终结，移送市人民检察院审查起诉。市人民检察院审查
烧伤感染途径不包括
健康2个月男婴，体重5kg，该婴儿喂养下列哪项正确
作为毒物的靶，不具有下列哪种特性?()
下列成本费用中，一般属于存货变动储存成本的有()。
阅读下列片段。试回答有关问题。体态语是人们在交际过程中人体任何一部分辅助言语交流的表情，行为或举止。化学教师在进行课堂教学时。在运用有声语言的同时，常常伴随着相应的体态语，它正以独特的魅力成为课堂教学中不可忽略的辅助手段，也越来越受到人们的广泛关注。根据
关于执行请示、异议、协调、复议案件形成的材料管理，说法错误的是（）。
Studentsofmanagementtheoryhavelong【C1】______whatconstitutestheworstkindofbook—theCEOautobiographyorthemanagement
打开工作簿文件EXC.XLSX，对工作表“人力资源情况表”内数据清单的内容进行自动筛选，条件为部门为开发部或工程部、学历为硕士或博士，工作表名不变，保存EXC.XLSX文件。
A、It’sverykindofyou.B、It’swonderful.C、I’m’afraiditcan’twork.D、Noproblem.D“Couldyou…?”是用来询问某种事情的可能性的常见句型，其回答只有肯定和否
最新回复
(
0
)
