已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

admin2010-02-02 23

问题已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

选项 A、FEDCBA
B、ABCDEF
C、FDECBA
D、FBDCEA

答案A

解析对于前序遍历、中序遍历和后序遍历，将结点按其访问的先后次序排列起来，所得到的结点序列分别称为前序序列、中序序列和后序序列。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。
在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。
简述法定存款准备金金的作用机理与优点。
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。
判别循环队列空和满的方法有_______、_______和_______。
如果打算动态地调整路由选择，应使用

随机试题

胎心监护仪出现以下图像，应诊断为胎儿窘迫：________、________。
哪条血管闭塞可引起延髓背外侧综合征
患者，男，30岁。发现颈前肿块3个月，诊断为“甲状腺瘤”，局部时有发胀，胸闷，有痰难咯，舌淡红苔薄白，脉弦。治疗应首选
A．金黄色葡萄球菌B．溶血性链球菌C．大肠杆菌D．铜绿假单胞菌E．变形杆菌大面积烧伤创面感染最常见的细菌
【2014年第11题】如图3-488所示两结构材质相同，在外力P作用下，下列相同项是：
建设项目的主要施工单位，应委派()参加工程施工安全领导小组。
对于有复验要求的合金钢元件还应该进行()等复验。
化简：．
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在“完成情况”列的右侧增加“报告奖金”列，按照下列要求对每个报告的员工奖金数进行统计计算(以元为单位)。另外当
Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.

最新回复(0)

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

数据结构

理工类

已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。

简述法定存款准备金金的作用机理与优点。

设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。

判别循环队列空和满的方法有___、_和_____。

如果打算动态地调整路由选择，应使用

胎心监护仪出现以下图像，应诊断为胎儿窘迫：、。

哪条血管闭塞可引起延髓背外侧综合征

患者，男，30岁。发现颈前肿块3个月，诊断为“甲状腺瘤”，局部时有发胀，胸闷，有痰难咯，舌淡红苔薄白，脉弦。治疗应首选

A．金黄色葡萄球菌B．溶血性链球菌C．大肠杆菌D．铜绿假单胞菌E．变形杆菌大面积烧伤创面感染最常见的细菌

【2014年第11题】如图3-488所示两结构材质相同，在外力P作用下，下列相同项是：

建设项目的主要施工单位，应委派()参加工程施工安全领导小组。

对于有复验要求的合金钢元件还应该进行()等复验。

化简：．

Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

数据结构

理工类

已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。

简述法定存款准备金金的作用机理与优点。

设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。

判别循环队列空和满的方法有_______、_______和_______。

如果打算动态地调整路由选择，应使用

胎心监护仪出现以下图像，应诊断为胎儿窘迫：________、________。

哪条血管闭塞可引起延髓背外侧综合征

患者，男，30岁。发现颈前肿块3个月，诊断为“甲状腺瘤”，局部时有发胀，胸闷，有痰难咯，舌淡红苔薄白，脉弦。治疗应首选

A．金黄色葡萄球菌B．溶血性链球菌C．大肠杆菌D．铜绿假单胞菌E．变形杆菌大面积烧伤创面感染最常见的细菌

【2014年第11题】如图3-488所示两结构材质相同，在外力P作用下，下列相同项是：

建设项目的主要施工单位，应委派()参加工程施工安全领导小组。

对于有复验要求的合金钢元件还应该进行()等复验。

化简：．

Theydiscussedtheproblemthreeorfourtimesandfinallycameto______.

判别循环队列空和满的方法有___、_和_____。

胎心监护仪出现以下图像，应诊断为胎儿窘迫：、。