已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

admin2019-12-10 43

问题已知一棵深度为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，N₁=1，N₂=2，…，N_h=N_h-1+N_h-2+1
例如，深度为5的平衡二叉树中含有最少的结点数为N₅=12。
(2)二叉排序树的查找效率取决于其深度。对于结点个数相同的二叉排序树，平衡二叉树的深度最小，因此效率最高。

转载请注明原文地址:https://kaotiyun.com/show/CB3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

慢性肺心病并发心律失常最多表现()。

质量管理的职能是通过建立、实施、保持和持续改进(　　)来实现。

用于为工农业生产、采暖及居民生活提供蒸汽或热水的锅炉称为()。

某公司存货周转期为160天，应收账款周转期为90天，应付账款周转期为100天，则该公司现金周转期为()天。

公积金个人住房贷款申请的审批主体是()。

在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生（）。

A、LostGeneration.B、BeatGeneration.C、TheJazzAge.D、TheRoaringTwenties.C文章的开头提到Fitzgerald被认为是“迷惘的一代”中的一员，是二十年代美国的年代记录者，而他

HenryIIIdidn’tknowmuchaboutbiology.Hewentthroughsixwivesbackinthe1500s,lookingforonewhocouldbearhimason.

已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为( )。

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

慢性肺心病并发心律失常最多表现()。

质量管理的职能是通过建立、实施、保持和持续改进( )来实现。

用于为工农业生产、采暖及居民生活提供蒸汽或热水的锅炉称为()。

某公司存货周转期为160天，应收账款周转期为90天，应付账款周转期为100天，则该公司现金周转期为()天。

公积金个人住房贷款申请的审批主体是()。

在没有安装Word字处理的情况下，用IE浏览器打开一个Word文档，发生（）。

A、LostGeneration.B、BeatGeneration.C、TheJazzAge.D、TheRoaringTwenties.C文章的开头提到Fitzgerald被认为是“迷惘的一代”中的一员，是二十年代美国的年代记录者，而他

HenryIIIdidn’tknowmuchaboutbiology.Hewentthroughsixwivesbackinthe1500s,lookingforonewhocouldbearhimason.

质量管理的职能是通过建立、实施、保持和持续改进(　　)来实现。