在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

admin2019-12-10 17

问题在一棵高度为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一1。

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。
某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
以下关于计算机存储器件的叙述，()是不正确的。
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象

随机试题

CT基本设备中不包括
A．初次感染某种病原体B．在感染某种病原体基础上再次感染同一病原体C．人体同时感染两种或两种以上的病原体D．在感染某种病原体基础上又被其他病原体感染E．原发感染后出现的病原体感染上述各项，属重复感染的是
紫草中羟基萘醌总色素的含量的测定方法是()
某机关拟辞退以下四位公务员，其中哪些不符合《公务员法》的有关规定？()
建造师经(　　)后，方有资格以建造师名义担任建设工程项目施工的项目经理及从事其他施工活动的管理。
某耐火等级为二级的多层电视机生产厂房，地上4层，设有自动喷水灭火系统，该厂房长200m，宽40m，每层划分为1个防火分区。根据现行国家标准《建筑设计防火规范》(GB50016)的规定，下列供消防人员进入厂房的救援窗口的设计方案中，正确的是(
旅馆负责人参与违法犯罪活动，其所经营的旅馆已成为犯罪活动场所的，公安机关除依法追究其责任外，还应会同()对该旅馆依法处理。
学生在学习一个用比值定义的物理概念时，经历了_______的思维过程。
监理机构应要求承建单位在事故发生后立即采取措施，尽可能控制其影响范围，并及时签发停工令，报(55)。
Thenewspaperdidnotmentionthedegreeofthedamagecausedbythefire.

最新回复(0)

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

计算机408

学硕统考专业

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

以下关于计算机存储器件的叙述，()是不正确的。

CT基本设备中不包括

A．初次感染某种病原体B．在感染某种病原体基础上再次感染同一病原体C．人体同时感染两种或两种以上的病原体D．在感染某种病原体基础上又被其他病原体感染E．原发感染后出现的病原体感染上述各项，属重复感染的是

紫草中羟基萘醌总色素的含量的测定方法是()

某机关拟辞退以下四位公务员，其中哪些不符合《公务员法》的有关规定？()

建造师经( )后，方有资格以建造师名义担任建设工程项目施工的项目经理及从事其他施工活动的管理。

旅馆负责人参与违法犯罪活动，其所经营的旅馆已成为犯罪活动场所的，公安机关除依法追究其责任外，还应会同()对该旅馆依法处理。

学生在学习一个用比值定义的物理概念时，经历了_______的思维过程。

监理机构应要求承建单位在事故发生后立即采取措施，尽可能控制其影响范围，并及时签发停工令，报(55)。

Thenewspaperdidnotmentionthedegreeofthedamagecausedbythefire.

建造师经(　　)后，方有资格以建造师名义担任建设工程项目施工的项目经理及从事其他施工活动的管理。