已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。 -题库考试答案搜索网

已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

单选题

2022-01-04 08:42

A、acbed
B、decab
C、deabc
D、cedba

查看答案

正确答案

D

试题解析

解析：依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D)。

标签：

感兴趣题目

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是( )

已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

相关题目: 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。; 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。; 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。; 已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。; 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。; 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）; 已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。; 已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.; 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。; 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。; 已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧