首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有( )棵不同的二叉树,其结点的前序序列为a1,a2,…,an。
有( )棵不同的二叉树,其结点的前序序列为a1,a2,…,an。
admin
2016-03-29
7
问题
有( )棵不同的二叉树,其结点的前序序列为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
学硕统考专业
相关试题推荐
关于法兰西第三共和国宪法的叙述,不正确的是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
简述西欧经济一体化的原因、进程和意义。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
1543年发表解剖学专著《人体结构论》的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
随机试题
根据郭茂倩《乐府诗集》的分类,汉乐府大抵保存于()
下列关于交割的表述,正确的是()。
在诗歌与散文的教学过程中,教师应在一定阅读量的基础上,____________,鉴赏研读。
在文学上,主张“文章合为时而著,歌诗合为事而作”的唐代诗人是()。
Stillhappilytogether,MayerSolenandJoannOakescreditSenior-Netfor"introducing"themnotonlytoeachotherbutalsoto
微分方程的通解为_______.
C++定义了类库实现数据的输入和输出,______为根基类。
Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre
Generally,womendon’tcontentthemselveswiththechores.PerhapstherearefarmorewivesthanIimaginewhotakeitfor【67】th
Moreandmoreforeignstudentsexperiencetheirindependentlifeinthequesttogainawesterneducation.Theyaresurroundedb
最新回复
(
0
)