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

admin2010-02-02 18

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

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

答案A

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

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

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

数据结构

理工类

相关试题推荐

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
下列IP地址中错误的是()
在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()
经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。
在多种利率并存的条件下起决定作用的利率是___________。
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。
设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。

随机试题

先进生产力的集中体现和主要标志是（　　）。
A．常有家族史或口服避孕药后B．妊娠晚期特有，好发于初产妇，常伴有妊高征C．有应用损害肝细胞药物史D．伴有高血压、蛋白尿或水肿E．妊娠早期呕吐明显，尿酮体阳性伴肝功异常妊娠期肝内胆汁淤积症
为了确诊，还应做主诉牙的治疗设计如下，除外
房地产经纪机构的沟通对象包括()，经纪机构要与他们进行积极的、及时的沟通。
熔断器是电力系统中()的保护设备。
格式条款是当事人为了重复使用而预先拟定，并在订立合同时未与对方协商的条款。关于格式条款，下列说法错误的是()。
姜某是某市一家设计院的职员，2005年7月大学毕业后分配到该设计院工作，一直勤勤恳恳、任劳任怨，自觉遵守公司的规章制度，是一名公司内部公认的好员工。2012年9月的一天，姜某因一件民事案件被人民法院传唤到法庭作证，姜某向单位请假，单位领导很不满，认为姜某
已知：A公司拟于2009年1月1日购买某公司的债券作为长期投资，要求的必要收益率为12%。现有五家公司的债券可供选择，其中甲、乙、丙三家于2007年1月1日发行5年期，面值均为1000元的债券。甲公司债券的票面利率为10%，6月末和12月末支付利息
符合下列哪些条件之一，应改变原采用的会计政策()。
——是教师向学生对概念、原理、规律、公式等进行解释和论证的过程。

最新回复(0)

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

数据结构

理工类

传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

下列IP地址中错误的是()

在虚电路操作方式中，所说的占用某条逻辑信道，实质上是指占用了该段物理信道上节点分配的()

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

在多种利率并存的条件下起决定作用的利率是___________。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

设从键盘输入一整数的序列：a1，a2，a3，…an，试编写算法实现：用栈结构存储输入的整数，当ai≠一1时，将ai进栈；当ai=一1时，输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。

已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。

先进生产力的集中体现和主要标志是（ ）。

A．常有家族史或口服避孕药后B．妊娠晚期特有，好发于初产妇，常伴有妊高征C．有应用损害肝细胞药物史D．伴有高血压、蛋白尿或水肿E．妊娠早期呕吐明显，尿酮体阳性伴肝功异常妊娠期肝内胆汁淤积症

为了确诊，还应做主诉牙的治疗设计如下，除外

房地产经纪机构的沟通对象包括()，经纪机构要与他们进行积极的、及时的沟通。

熔断器是电力系统中()的保护设备。

格式条款是当事人为了重复使用而预先拟定，并在订立合同时未与对方协商的条款。关于格式条款，下列说法错误的是()。

符合下列哪些条件之一，应改变原采用的会计政策()。

——是教师向学生对概念、原理、规律、公式等进行解释和论证的过程。

先进生产力的集中体现和主要标志是（　　）。