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

admin2021-08-17 39

问题设高度为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://kaotiyun.com/show/vH3i777K

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

计算机408

学硕统考专业

相关试题推荐

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是(
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下表6—3所列，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。　　(1)将下列逻辑地址转换为物理地址，并说明理

随机试题

女孩3岁，近2周有发热、多汗、厌食、腹泻、咳嗽，全身发现红色斑疹。下列各项均可支持HIV的诊断，除了
利率政策会通过影响进出口从而影响汇率，当利率上升时，可能出现的情形是【】
乳牙外伤好发年龄
A公司将已交由铁路承运人运输并在途的600吨大料出售给B公司。A、B双方就大米的风险承担没有约定。该案标的物毁损、灭失的风险自()时起由买卖人承担。
佣金是经纪收入的基本来源，佣金的形式有：()。
合理项目管理组织结构的确定，取决于对(　　)的分析。
统计编码，是指对统计指标的编号，是计算机汇总的标志。()
只有大力发展教育才能够提高人民的科学文化素质，只有人民具有较高的科学文化素质才能使我国的科学技术处于领先地位。科学技术世界领先的国家其综合国力就会大大增强。那么，要从根本上增强我国的综合国力就应当()
齐桓公多次召集诸侯会盟的主要目的是()。
改变对象大小时，按下“Shift”时出现的结果是()。A．以图形对象的中心为基点进行缩放B．按图形对象的比例改变图形的大小C．只有图形对象的高度发生变化D．只有图形对象的宽度发生变化

最新回复(0)

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

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

女孩3岁，近2周有发热、多汗、厌食、腹泻、咳嗽，全身发现红色斑疹。下列各项均可支持HIV的诊断，除了

利率政策会通过影响进出口从而影响汇率，当利率上升时，可能出现的情形是【】

乳牙外伤好发年龄

A公司将已交由铁路承运人运输并在途的600吨大料出售给B公司。A、B双方就大米的风险承担没有约定。该案标的物毁损、灭失的风险自()时起由买卖人承担。

佣金是经纪收入的基本来源，佣金的形式有：()。

合理项目管理组织结构的确定，取决于对( )的分析。

统计编码，是指对统计指标的编号，是计算机汇总的标志。()

只有大力发展教育才能够提高人民的科学文化素质，只有人民具有较高的科学文化素质才能使我国的科学技术处于领先地位。科学技术世界领先的国家其综合国力就会大大增强。那么，要从根本上增强我国的综合国力就应当()

齐桓公多次召集诸侯会盟的主要目的是()。

改变对象大小时，按下“Shift”时出现的结果是()。A．以图形对象的中心为基点进行缩放B．按图形对象的比例改变图形的大小C．只有图形对象的高度发生变化D．只有图形对象的宽度发生变化

合理项目管理组织结构的确定，取决于对(　　)的分析。