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

admin2018-09-11 56

问题一棵二叉树的前序遍历序列为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世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述中国历史上的经济重心南移。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

随机试题

A．圆利针B．针C．圆针D．锋针E．毫针
A．穿山甲B．王不留行C．麦芽D．木通E．通草功能活血通经，下乳，消肿排脓的中药是
组织流水施工时，划分施工段的原则是(　　)。
下列人员可以申请期货公司董事、监事和高级管理人员的任职资格的是(　　)。
关于限制领取导游证的情形，以下说法错误的是()。
材料一：不尚贤，使民不争；不贵难得之货，使民不为盗；不见可欲，使民心不乱。是以圣人之治，虚其心，实其腹，弱其志，强其骨，常使民无知无欲。使夫智者不敢为也。为无为，则无不治。
甲因病到A医院就诊，医生诊断后开出B制药厂生产的卡马西平片，甲从医院取药服用后出现皮疹，经查看药品说明书，未见相关的不良反应说明，故继续服用。致皮疹反应加重，经诊断为卡马西平引起的重症多型红斑性药疹．为此甲花去药费若于。经查，B制药厂取得该药准产批复时，所
(上海财大2012)在其他条件相同下，债券票面利率越低，到期收益率同等幅度波动引起价格波动幅度()。
Americanfamiliesarechanging.Oneimportantchangeisthatmostmarriedwomennowworkoutsidethehome.Whathappenswhenbot
•Lookattheadvertisementbelow.Itshowsreportsofferedbyacompany.•Forquestions6-10,decidewhichreport(A-H)would

最新回复(0)

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

计算机408

学硕统考专业

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

关于希腊早期宗教的叙述不正确的是()。

红山文化反映的原始宗教信仰特征是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()

论述中国历史上的经济重心南移。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

A．圆利针B．针C．圆针D．锋针E．毫针

A．穿山甲B．王不留行C．麦芽D．木通E．通草功能活血通经，下乳，消肿排脓的中药是

组织流水施工时，划分施工段的原则是( )。

下列人员可以申请期货公司董事、监事和高级管理人员的任职资格的是( )。

关于限制领取导游证的情形，以下说法错误的是()。

材料一：不尚贤，使民不争；不贵难得之货，使民不为盗；不见可欲，使民心不乱。是以圣人之治，虚其心，实其腹，弱其志，强其骨，常使民无知无欲。使夫智者不敢为也。为无为，则无不治。

(上海财大2012)在其他条件相同下，债券票面利率越低，到期收益率同等幅度波动引起价格波动幅度()。

Americanfamiliesarechanging.Oneimportantchangeisthatmostmarriedwomennowworkoutsidethehome.Whathappenswhenbot

•Lookattheadvertisementbelow.Itshowsreportsofferedbyacompany.•Forquestions6-10,decidewhichreport(A-H)would

组织流水施工时，划分施工段的原则是(　　)。

下列人员可以申请期货公司董事、监事和高级管理人员的任职资格的是(　　)。