首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有( )棵不同的二叉树,其结点的前序序列为a1,a2,…,an。
有( )棵不同的二叉树,其结点的前序序列为a1,a2,…,an。
admin
2016-03-29
8
问题
有( )棵不同的二叉树,其结点的前序序列为a
1
,a
2
,…,a
n
。
选项
A、
B、
C、
D、
答案
A
解析
这是一个变形的求n个结点的互不相似的二叉树个数问题,设T(n)表示含n个结点的二又树个数,T(0)=T(1)=1,T(2)=2,T(n)=T(n一1)×T(0)+T(n一2)×T(1)+…+T(0)×T(n一1),而递归方程的解为T(n)=
。
转载请注明原文地址:https://kaotiyun.com/show/2nRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
解析两个战场的地位、作用及相互关系。
英国封建制度形成的过程。
晚清时期清帝年号的正确排序是()
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
Inaworldasfast-changingandfullofinformationasourown,allofusneedtoknowhowtolearnwell.Yetevidencesuggests
附睾精囊
断肢再植术中操作.对肢体存活影响最大的因素是
违法主体因其违法行为所应承担的法律后果称为
按利率之间的变动关系,利率可以分为()。
出纳人员不得兼任稽核和收入、费用、债权债务账目的登记工作,但可以兼管会计档案保管工作。()
要编制存货监盘计划,主要包括( )。张注册会计师对公司固定资产的累计折旧进行了测试,认为对固定资产累计折旧的审计目标主要有( )。
关于“节约”的说法中,正确的是()。
ANESTHETIC:INSENSIBILITY:
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc
最新回复
(
0
)