首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
admin
2019-12-10
81
问题
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
选项
A、2*H
B、2*H-1
C、2*H+1
D、H+1
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Q63i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
计算机系统中存储器为何采用分级结构?
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
随机试题
通常情况下，卖出看涨期权者的收益()。(不计交易费用)
各段肾小管中，重吸收占首位的是()(1998年)
下列疾病分期中，异常支气管呼吸音最容易出现在
A．处3年以下有期徒刑、拘役、管制或罚金B．处3年至7年有期徒刑，并处罚金C．处2年至7年有期徒刑，并处销售金额50%至2倍罚金D．处3年以上10年以下有期徒刑，并处罚金E．处3年以下有期徒刑、拘役管制或剥夺政治权利以暴力、威胁方法阻碍
经济业务的类型包括()。
TEU是40呎的集装箱。()
残缺家庭是指家庭中配偶一方因离婚、死亡、出走、分居等原因使家庭成员不全的家庭。在现代西方国家，离婚率较高，造成残缺家庭数量增多。以美国为例，20世纪70年代以来，每两对登记结婚的夫妇中就有一对离婚．单亲家庭数量增加75％以上。离婚后，由于男子的再婚机会多于
塞尔弗里奇提出了著名的“泛魔”识别模型，下列说法符合这一模式的有()
有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i
Ifyoumove,youmustinformus______thechangeofyouraddress.
最新回复
(
0
)
