具有n个结点且互不相似的二叉树的总数是______。

admin2009-09-04 30

问题具有n个结点且互不相似的二叉树的总数是______。

选项 A、
B、
C、
D、

答案A

解析两棵树相似指的是形态一样，不考虑对应结点上的数据元素是否相同。具有n个结点但互不相似的树的数目为

。可以用特值法来验证。

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

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

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

软考中级

相关试题推荐

普通家庭中的计算机可以通过(15)接入到HFC网络，实现宽带上网。
对于(9)，它一经制定颁布，即对整个领域具有约束性，但没有强制性标准和推荐性标准之分。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

随机试题

历史剧《屈原》中对屈原形象起补充作用的人物形象是（）
起诉意见书首部应写明哪些内容?
患者男，55岁。因1周来出现黑便，成形，每天1次，量不多来诊。检测血小板1500×109／L，有巨型血小板；消化道钡餐造影示无异常。诊断为原发性血小板增多症。为迅速降低血小板量，改善症状，治疗首选
A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其共轭酸的分子内氢键稳定的是
关于分包工程发生质量、安全、进度等问题给建设单位造成损失的责任承担说法，正确的是()。
因故退运出口的境外进口货物报关时，海关规定(　　)。
甲公司采用随机模式进行现金管理，确定的最低现金持有量是10万元，现金返回线是40万元，下列操作中正确的有()。
采用净现值法评价投资项目可行性时，所采用的折现率通常有()。
(2011年卷一第39题)下列哪些属于专利法意义上的疾病的诊断和治疗方法?
某戒毒康复中心录用了某大学社会工作专业毕业生小杨。机构指定资深社会工作者老张担任他的督导。在双方共同确定了督导形式后，老张向小杨重点介绍了戒毒康复者的一些特征，如与家人关系不好、缺乏健康的生活圈子、处理个人情绪和问题的能力不足、容易受到社会歧视等。上述督导

最新回复(0)

具有n个结点且互不相似的二叉树的总数是______。

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

软考中级

普通家庭中的计算机可以通过(15)接入到HFC网络，实现宽带上网。

对于(9)，它一经制定颁布，即对整个领域具有约束性，但没有强制性标准和推荐性标准之分。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

历史剧《屈原》中对屈原形象起补充作用的人物形象是（）

起诉意见书首部应写明哪些内容?

患者男，55岁。因1周来出现黑便，成形，每天1次，量不多来诊。检测血小板1500×109／L，有巨型血小板；消化道钡餐造影示无异常。诊断为原发性血小板增多症。为迅速降低血小板量，改善症状，治疗首选

A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其共轭酸的分子内氢键稳定的是

关于分包工程发生质量、安全、进度等问题给建设单位造成损失的责任承担说法，正确的是()。

因故退运出口的境外进口货物报关时，海关规定( )。

甲公司采用随机模式进行现金管理，确定的最低现金持有量是10万元，现金返回线是40万元，下列操作中正确的有()。

采用净现值法评价投资项目可行性时，所采用的折现率通常有()。

(2011年卷一第39题)下列哪些属于专利法意义上的疾病的诊断和治疗方法?

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

因故退运出口的境外进口货物报关时，海关规定(　　)。