先序序列为a，b，c，d的不同二叉树的个数是_______。

admin2015-12-30 37

问题先序序列为a，b，c，d的不同二叉树的个数是_______。

选项 A、13
B、14
C、15
D、16

答案B

解析根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为

C_n+1ⁿ=14。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。
试述欧洲中世纪的行会及其历史作用。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

下列说法正确的是()。
Theviewoveravalleyofatinyvillagewiththatched(草盖的)roofcottagesaroundachurch;adriverthroughanarrowvillagest
A、肾挫伤B、输尿管断裂C、肾蒂断裂D、肾部分裂伤，裂口通向肾包膜E、肾部分裂伤，裂口通向肾盂、肾盏镜下血尿（）
A.沙美特罗B.沙丁胺醇C.噻托溴铵D.孟鲁司特E.布地奈德属于白三烯受体阻断剂的药物是
下列各项中，属于资本性支出的是()。
下列属于业主委员会应履行的职责是()。
赵老师在教学过程中，经常只管教完课程，很少与学生交流，对学生的成绩持无所谓的态度，让学生任其自然，这种师生关系最可能属于()。
Whydoesn’tthemanbooktheseatsdownstairs?
A、Itencouragedpeopletoinvent.B、Itprotectedpeople’sinvention.C、Itpublicizedideasthatmightbekeptastradesecrets.
A、Theycan’tgetthelatestnewsaboutit.B、Theycan’tgetalivereportfromthere.C、Theycan’tgetsomepicturesfromthere.

最新回复(0)

先序序列为a，b，c，d的不同二叉树的个数是_______。

计算机408

学硕统考专业

张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。

试述欧洲中世纪的行会及其历史作用。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

下列说法正确的是()。

Theviewoveravalleyofatinyvillagewiththatched(草盖的)roofcottagesaroundachurch;adriverthroughanarrowvillagest

A、肾挫伤B、输尿管断裂C、肾蒂断裂D、肾部分裂伤，裂口通向肾包膜E、肾部分裂伤，裂口通向肾盂、肾盏镜下血尿（）

A.沙美特罗B.沙丁胺醇C.噻托溴铵D.孟鲁司特E.布地奈德属于白三烯受体阻断剂的药物是

下列各项中，属于资本性支出的是()。

下列属于业主委员会应履行的职责是()。

赵老师在教学过程中，经常只管教完课程，很少与学生交流，对学生的成绩持无所谓的态度，让学生任其自然，这种师生关系最可能属于()。

Whydoesn’tthemanbooktheseatsdownstairs?

A、Itencouragedpeopletoinvent.B、Itprotectedpeople’sinvention.C、Itpublicizedideasthatmightbekeptastradesecrets.

A、Theycan’tgetthelatestnewsaboutit.B、Theycan’tgetalivereportfromthere.C、Theycan’tgetsomepicturesfromthere.