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

admin2015-12-30 45

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

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

答案B

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

C_2nⁿ=14。

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

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

计算机408

学硕统考专业

相关试题推荐

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
论述赫鲁晓夫改革的背景、主要内容及作用。
下列对春秋时期各国称霸的顺序描述错误的选项是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
中古时代实行索贡巡行赋税征收方式的国家是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
有关虚拟设备的论述中，正确的是()。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

随机试题

外感受器分布于内脏和血管，内感受器分布于关节、肌腱、骨骼肌肌腹等。()
足三阴经从开始部位至内踝上8寸段的分布是
图示三根压杆均为细长(大柔度)压杆，且弯曲刚度均为EI。三根压杆的临界荷载Fcr的关系为()。
如果企业某项会计信息的省略或错报金额较小，则该信息就不属于重要的信息。()
根据我国《民办教育促进法》的规定，下列说法正确的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati
AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____
Goingthroughlifeasaperfectionistwillalwaysdamageyourself-esteemandstripyouofanywarmfeelingsofself-acceptance
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

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

计算机408

学硕统考专业

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

论述赫鲁晓夫改革的背景、主要内容及作用。

下列对春秋时期各国称霸的顺序描述错误的选项是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

中古时代实行索贡巡行赋税征收方式的国家是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

有关虚拟设备的论述中，正确的是()。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：这组进程在运行时，最后打印出来了多少个“D”字符?

外感受器分布于内脏和血管，内感受器分布于关节、肌腱、骨骼肌肌腹等。()

足三阴经从开始部位至内踝上8寸段的分布是

图示三根压杆均为细长(大柔度)压杆，且弯曲刚度均为EI。三根压杆的临界荷载Fcr的关系为()。

如果企业某项会计信息的省略或错报金额较小，则该信息就不属于重要的信息。()

根据我国《民办教育促进法》的规定，下列说法正确的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

Goingthroughlifeasaperfectionistwillalwaysdamageyourself-esteemandstripyouofanywarmfeelingsofself-acceptance

Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】