设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

admin2010-12-17 64

问题设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

选项 A、2h
B、2h-1
C、2h+1
D、h+1

答案B

解析树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。
不属于会话连接和传输连接之间的关系的是(20)。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

随机试题

模拟量输出模块由哪些组成？
以下属于房地产商品房现售条件的是()。
下列关于无规共聚聚丙烯管(PP—R管)的说法，正确的有（　　　）。
混凝土应按照国家现行标准的有关规定，根据()等要求进行配合比设计。
对于现金及银行存款日记账，月末结账时应在“本月合计”栏划()。
独立董事不得与期货公司及其控股股东、实际控制人或者其他关联人存在可能妨碍其进行独立客观判断的关系。()
甲企业为高尔夫球及球具生产厂家，是增值税一般纳税人。2017年10月发生以下业务：(1)购进一批PU材料，取得增值税专用发票注明价款10万元，增值税税款1．7万元，委托乙企业将其加工成100个高尔夫球包，支付加工费取得增值税专用发票注明加工费2万
某县税务局派出机构税务所向个体户郑某征税3000元，其中750元依据县人民代表大会制定的地方性法规予以征收。郑某以该税务所乱收费为由，向县税务局提出复议申请。县税务局经调查认为税务所征税适当，原决定无误，便维持了原决定。郑某于是向当地人民法院起诉。经调查后
Afterpeoplehavelearnedthatmagnetsattractthings,centuriespassed______theytooknoteofthefactthatmagnetssometimesa
Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

最新回复(0)

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。

软件设计师上午基础知识考试

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

与有线接入(包括铜线接入和光纤接入)方式相比，无线接入的优点是(28)。

不属于会话连接和传输连接之间的关系的是(20)。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

模拟量输出模块由哪些组成？

以下属于房地产商品房现售条件的是()。

下列关于无规共聚聚丙烯管(PP—R管)的说法，正确的有（ ）。

混凝土应按照国家现行标准的有关规定，根据()等要求进行配合比设计。

对于现金及银行存款日记账，月末结账时应在“本月合计”栏划()。

独立董事不得与期货公司及其控股股东、实际控制人或者其他关联人存在可能妨碍其进行独立客观判断的关系。()

Afterpeoplehavelearnedthatmagnetsattractthings,centuriespassed______theytooknoteofthefactthatmagnetssometimesa

Distancelearninghasmovedfarawayfromthetraditionalcorrespondencecourse,aimedattheindividualstudentworking【S1】____

下列关于无规共聚聚丙烯管(PP—R管)的说法，正确的有（　　　）。