设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

admin2021-08-17 30

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H—1
C、2*H+1
D、H+1

答案B

解析结点最少的情况如下图所示：除根结点层只有1个结点外，其余H一1层都有两个结点，因此结点总数为2*(H一1)+1=2*H一1。

转载请注明原文地址:https://jikaoti.com/ti/9SDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

线索化的二叉树中，某结点*p没有孩子的充要条件是()。
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
5位二进制定点小数，用补码表示时，最小负数是()。
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
相对于硬布线控制器，微程序控制器的特点是()。

随机试题

根据造血组织发育和造血部位发生的先后，可将胚胎期分为哪3个不同的阶段?
某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。
简述程序控制的原则。
狂病痰火扰神证治疗方剂宜选
A．白术、党参B．法夏、厚朴C．细辛、干姜D．沙参、百合E．桔梗、甘草久嗽寒痰重，咳泡沫痰，胸闷脘痞，畏寒者，可在主方中加用
葡萄糖注射液的基本作用有
在我国古代第一次公布成文法典的人是()。
如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。
OnaLosAngelesstreetcornerin2000,Iwasthe"insideman"inaclassiccongamecalledthepigeondrop.AmagiciannamedDa
WhatisIMF’swatchdog’scriticism?

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

计算机408

学硕统考专业

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

5位二进制定点小数，用补码表示时，最小负数是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

相对于硬布线控制器，微程序控制器的特点是()。

根据造血组织发育和造血部位发生的先后，可将胚胎期分为哪3个不同的阶段?

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。

简述程序控制的原则。

狂病痰火扰神证治疗方剂宜选

A．白术、党参B．法夏、厚朴C．细辛、干姜D．沙参、百合E．桔梗、甘草久嗽寒痰重，咳泡沫痰，胸闷脘痞，畏寒者，可在主方中加用

葡萄糖注射液的基本作用有

在我国古代第一次公布成文法典的人是()。

如果一个JavaApplet源程序文件只定义有一个类，该类的类名为MyFirstApplet，则存储该源程序的文件名必须为【】。

OnaLosAngelesstreetcornerin2000,Iwasthe"insideman"inaclassiccongamecalledthepigeondrop.AmagiciannamedDa

WhatisIMF’swatchdog’scriticism?