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

admin2014-11-11 43

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

选项 A、2^h
B、2^h一1
C、2^h+1
D、h+1

答案B

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

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

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

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

软考中级

相关试题推荐

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

随机试题

审计业务约定书
女性，62岁，既往有外阴色素减退性疾病史，近期外阴瘙痒症状明显加重且伴有疼痛。查体：外阴色素脱失，左侧大阴唇见直径2．5cm不规则肿物，质硬，表面有浅表鼠咬样溃疡，表浅淋巴结未触及。首选的治疗方法是
能水解六碳醛糖苷键的酶是
按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的()。①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。
提高自主创新能力，就是要努力提高()的能力，大力开发具有自主知识产权的关键技术和核心技术。
要约的法律特征有()。
进出口税是指在进出口环节海关依法征收的税，它包括______。
下列与现金业务有关的职责可以不分离的是()。
某村开展了污水排放和改造工程。有村民反映，此工程开展后村民日常饮用水出现变色和异昧的情况。引发村民恐慌。领导让你处理此事，你该怎么办?
在一个(1)的早晨,老猎人刚从帐篷里出来就看见不远处站着一只肥肥壮壮的藏羚羊,他立刻举枪瞄准,可奇怪的是,那只藏羚羊并没有逃跑,(2)两条前腿扑通一声跪了下来,与此同时两行热泪从它的眼里涌出。老猎人心头一软,扣扳机的手不由得松了(3)。然而迫于生计老猎人双

最新回复(0)

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

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

软考中级

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

审计业务约定书

女性，62岁，既往有外阴色素减退性疾病史，近期外阴瘙痒症状明显加重且伴有疼痛。查体：外阴色素脱失，左侧大阴唇见直径2．5cm不规则肿物，质硬，表面有浅表鼠咬样溃疡，表浅淋巴结未触及。首选的治疗方法是

能水解六碳醛糖苷键的酶是

按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的()。①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。

提高自主创新能力，就是要努力提高()的能力，大力开发具有自主知识产权的关键技术和核心技术。

要约的法律特征有()。

进出口税是指在进出口环节海关依法征收的税，它包括______。

下列与现金业务有关的职责可以不分离的是()。

某村开展了污水排放和改造工程。有村民反映，此工程开展后村民日常饮用水出现变色和异昧的情况。引发村民恐慌。领导让你处理此事，你该怎么办?