一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。

admin2018-09-11 46

问题一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。

选项 A、3124567
B、1234567
C、4135627
D、2153647

答案B

解析考查二叉树的遍历序列、由遍历序列构造二叉树。
二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A选项中，3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。

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

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

计算机408

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
红山文化的代表性墓葬形式为()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
以太网的MAC子层遵守的标准是()。

随机试题

长期大量应用糖皮质激素可引起哪些不良反应()
肾衰多尿期的治疗原则是
患者，女，45岁。因口渴多饮3月余来诊。烦渴多饮，尿频量多，口干舌燥，舌红，苔薄黄，脉洪数。中医诊断为消渴病。该病例中医辨证为
A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（　　）。
关于可撤销婚姻，下列说法错误的是：
上下船舶应安设跳板，张挂安全网。()
根据《招标投标法》规定，招标投标活动应当遵循(　　)的原则。《工程建设项目招标范围和规模标准规定》规定各类工程建设项目，包括项目的勘察设计、施工、监理以及与工程建设有关的重要设备，材料等的采购，达到下列的(　　)标准之一的，必须进行招标。
规定各级各类学校的性质、任务、入学条件、修业年限以及它们之间关系的制度是________。
在绘画技法中，中国画通常采用高远、平远、深远的__________取景作画，而西方绘画多采用__________。
下列关于栈的叙述中，正确的是()。

最新回复(0)

一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

红山文化的代表性墓葬形式为()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

以太网的MAC子层遵守的标准是()。

长期大量应用糖皮质激素可引起哪些不良反应()

肾衰多尿期的治疗原则是

患者，女，45岁。因口渴多饮3月余来诊。烦渴多饮，尿频量多，口干舌燥，舌红，苔薄黄，脉洪数。中医诊断为消渴病。该病例中医辨证为

A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（ ）。

关于可撤销婚姻，下列说法错误的是：

上下船舶应安设跳板，张挂安全网。()

规定各级各类学校的性质、任务、入学条件、修业年限以及它们之间关系的制度是________。

在绘画技法中，中国画通常采用高远、平远、深远的__________取景作画，而西方绘画多采用__________。

下列关于栈的叙述中，正确的是()。

A、中和滴定法B、酸碱滴定法C、非水溶液滴定法D、溴量法E、高锰酸钾滴定法维生素B1在《中华人民共和国药典》(2005年版)中所用的含量测定方法为（　　）。

在绘画技法中，中国画通常采用高远、平远、深远的取景作画，而西方绘画多采用。