已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。

admin2019-08-15 24

问题已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。

选项 A、2h
B、2h－1
C、2h+1
D、h+l

答案B

解析

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

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

计算机408

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列选择中，()不是操作系统关心的主要问题。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
不需要抢占的进程调度算法是()。

随机试题

某工程质量事故经调查，发现是由于施工单位在施工过程中未严格执行材料检验程序，使用了不合格的钢结构构件造成的。按照事故产生的原因划分，该质量事故应判定为()。
资料一近年来，国家大力支持体育产业的发展以及全民健身热度的不断升温为中国体育产业提供了广阔的市场容量，体育用品业作为体育产业发展的基础分支也因此实现快速发展。中国已成为世界上最大的体育用品基地，体育用品行业也逐步进入稳定增长的成熟期。数据显示，2
如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()
金樽清酒斗十千，玉盘珍羞直万钱。停杯投箸不能食，拔剑四顾心茫然。欲渡黄河冰塞川，将登太行雪满山。闲来垂钓碧溪上，忽复乘舟梦日边。行路难，行路难，多歧路，今安在?长风破浪会有时，直挂云帆济沧海。请解释这段文字中加点字的含义。羞：箸：
患者身目俱黄，黄色晦暗，腹胀纳少，神疲畏寒。大便不实，口淡不渴，舌淡苔腻，脉濡缓，诊断为黄疸。其证候是()
下列为妊娠禁忌用药的是
监理工程师编制的施工进度控制工作细则所包括的内容之一是(　　)。
下列关于双方债务抵销的说法中，正确的是(　　)。根据我国《合同法》规定同解除的方式包括(　　)。
移动加权平均法与全月一次加权平均法的区别在于，前者在每次增加存货时都需要重新计算加权平均单价，后者只需要每月计算一次加权平均单价。（）
某数学老师写错公式了，学生小声告诉老师，这时老师应()

最新回复(0)

已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

明初，罢中书省。六部的地位上升。上承皇帝之命，一定程度上分割了宰相的事权．与六部尚书合称“七卿”的是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

下列选择中，()不是操作系统关心的主要问题。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

不需要抢占的进程调度算法是()。

某工程质量事故经调查，发现是由于施工单位在施工过程中未严格执行材料检验程序，使用了不合格的钢结构构件造成的。按照事故产生的原因划分，该质量事故应判定为()。

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()

患者身目俱黄，黄色晦暗，腹胀纳少，神疲畏寒。大便不实，口淡不渴，舌淡苔腻，脉濡缓，诊断为黄疸。其证候是()

下列为妊娠禁忌用药的是

监理工程师编制的施工进度控制工作细则所包括的内容之一是( )。

下列关于双方债务抵销的说法中，正确的是( )。根据我国《合同法》规定同解除的方式包括( )。

移动加权平均法与全月一次加权平均法的区别在于，前者在每次增加存货时都需要重新计算加权平均单价，后者只需要每月计算一次加权平均单价。（）

某数学老师写错公式了，学生小声告诉老师，这时老师应()

监理工程师编制的施工进度控制工作细则所包括的内容之一是(　　)。

下列关于双方债务抵销的说法中，正确的是(　　)。根据我国《合同法》规定同解除的方式包括(　　)。