已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的的前序遍历序列是什么？

已知二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是？~

二叉树的后序遍历序列是DACBE, 中序遍历序列是DEBAC根据后序DACBE最后的字符是E, 可以确定E是根结点.那么,中序DEBAC就以E为中心, D为根结点的左子树, BAC是根结点的右子树. E / \ D BAC 后序DACBE里的B在E之前, 中序DEBAC里的B在E之后, 可以确定B是E的右孩子. E / \ D B \ AC后序DACBE里的A跟着D之后, 预计A在二叉树的最后, 那么C层次上应该在B和A之间.二叉树的示意图如下: E / \ D B \ C / A所以, 前序遍历序列是 EDBCAC语言测试程序测试结果:创建二叉树,输入前序扩展序列: ED##B#CA###前序遍历序列: E D B C A中序遍历序列: D E B A C后序遍历序列: D A C B E#include#includetypedef struct Node{ char data; struct Node *lchild; struct Node *rchild;}Bitree;//用"前序遍历"算法创建二叉树void CreateBiTree(Bitree **bt){ char s; scanf("%c",&s); //输入数据 if(s=='#') //'#'是空节点 *bt=NULL; else { *bt=(Bitree *)malloc(sizeof(Bitree)); (*bt)->data=s; CreateBiTree(&((*bt)->lchild)); CreateBiTree(&((*bt)->rchild)); }}//前序遍历void preOrder(Bitree *ptr){ if(ptr!=NULL) { printf("%c ",ptr->data); preOrder(ptr->lchild); preOrder(ptr->rchild); }}//中序遍历void inOrder(Bitree *ptr){ if(ptr!=NULL) { inOrder(ptr->lchild); printf("%c ",ptr->data); inOrder(ptr->rchild); }}//后序遍历void postOrder(Bitree *ptr){ if(ptr!=NULL) { postOrder(ptr->lchild); postOrder(ptr->rchild); printf("%c ",ptr->data); }}int main(){ Bitree *root; printf("创建二叉树,输入前序扩展序列: "); CreateBiTree(&root); printf("前序遍历序列: "); preOrder(root); printf("
中序遍历序列: "); inOrder(root); printf("
后序遍历序列: "); postOrder(root); printf("
"); return 0;}

选D
首先看后续遍历，最后的c是二叉树的根节点，然后看中序遍历，最后一个又是c，所以这个二叉树根节点没有右子树。
c的位置得到后，再看后续遍历，e在c前面，所以e是c的左孩子节点，e的位置得到。
然后再看中序遍历，e前面只有一个d，所以d是e的左孩子节点，d的位置得到；剩下的b和a就在e的右子树。
然后再看后序遍历，dabec，d是一个叶子节点，那么就还有一个叶子节点，那么这个节点就一定是a，那么b就是e的右孩子节点，最后再结合中序遍历就可得出所表示得二叉树。（如果这步没看懂，可以在前面得基础上一个一个的试，也不麻烦，就四种可能，最后只有一个是符合的）

已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的的前序遍历序列是edbac。

后序遍历顺序是“左子树―右子树―树根节点”：中序遍历是“左子树-树根节点-右子树”，前序遍历是“树根节点―左子树―右子树”。

二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。

扩展资料

二叉树具有以下几个性质：

1、二叉树中，第 i 层最多有 2i-1 个结点。

2、如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。

3、二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。

满二叉树除了满足普通二叉树的性质，还具有以下性质：

1、满二叉树中第 i 层的节点数为 2n-1 个。

2、深度为 k 的满二叉树必有 2k-1 个节点 ，叶子数为 2k-1。

3、满二叉树中不存在度为 1 的节点，每一个分支点中都两棵深度相同的子树，且叶子节点都在最底层。

4、具有 n 个节点的满二叉树的深度为 log2(n+1)。

由于后序遍历序列中排在最后的是E，说明E是根结点，又由于中序遍历序列中D排在E之前，说明D为根结点E的左子树，其余的结点B、A、C在根结点E的右子树上，结构如下图所示：

后序遍历序列中B排在E之前，说明B就是根结点E的右子树的根，即B是E的右孩子，再结合中序遍历序列，可以发现B没有左孩子，那么结点A、C均在结点B的右子树上，结构如下图所示：

后序遍历序列中A排在C之前，说明A是C的孩子，而中序遍历序列中A也排在C之前，可以进一步确定A是C的左孩子，这样的话，该二叉树完整的结构图应为：

 所以，该二叉树的正确前序遍历序列应为 EDBCA.

后序遍历说明E是根节点，可见在中序中E的左边是左子树，右边是右子树，可知左子树只有一个D

节点， 再看后序遍历中ACB序列说明B是右子树的根节点， 在中序中找到B，发现B没有左子树，

就是说AC都在B的右子树上， 又知道后序遍历中顺序是AC 说明 A是C的子节点， 而中序顺序是AC说明A在C的左子树上，

前序：EDBCA

---

舒城县18229739811： 已知某二叉树的后序遍历是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是? 答案是EDBAC,为什么呢? - ？
永爬辰立： 由于后序遍历序列中排在最后的是E,说明E是根结点;又由于中序遍历序列中仅D排在E之前,其余的结点B、A、C相继排在E之后,说明D为根结点E的左子树,其余的结点B、A、C在根结点E的右子树上,结构如下图所示: 后序遍历序列中B排在E的前一位,说明B就是根结点E的右子树的根,即B是E的右孩子,再结合中序遍历序列,可以发现B没有左孩子,那么结点A、C均在结点B的右子树上,结构如下图所示: 后序遍历序列中A排在C的前一位,说明A是C的孩子,而中序遍历序列中A也排在C的前一位,可以进一步确定A是C的左孩子,这样的话,该二叉树完整的结构图应为:那么,该二叉树的正确前序遍历序列应该为 EDBCA.

舒城县18229739811： 已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的的前序遍历序列是什么? - ？
永爬辰立： 前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树中序遍历,也叫中根遍历,顺序是 左子树,根,右子树后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根所以前序为EDBCA

舒城县18229739811： 已知二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是? - ？
永爬辰立： 二叉树的后序遍历序列是DACBE, 中序遍历序列是DEBAC 根据后序DACBE最后的字符是E, 可以确定E是根结点.那么,中序DEBAC就以E为中心, D为根结点的左子树, BAC是根结点的右子树. E / \ D BAC 后序DACBE里的B在E之前, 中...

舒城县18229739811： 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A) acbed B) decab C) deabc D - ？
永爬辰立： 前序遍历是cedba.从后序遍历可知,根节点为c,从中序遍历可知,这个树没有右子树.然后从后序遍历可知,e是左子树的根节点.从中序遍历可知,d是左子树的左子树,因为只有一个节点,因此也是叶子节点.e的右子树包含ba两个节点.从后序遍历可知,b是e的右子树的根节点,由中序可知,a是b的右叶子节点.这棵二叉树也就出来了.因此,前序遍历为cedba

舒城县18229739811： 已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是 - ？
永爬辰立： 后序:左 右 根 中序:左 根 右由定义可以知道: 1、后序遍历中最后一个就是树根节点,即C节点 2、在中序遍历中,根结点左边的是左儿子集,右边的是右儿子集,即deab是根节点C的左儿子集合问题就会转化为: 求后序遍历是dabe,中序...

舒城县18229739811： 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 - ？
永爬辰立： 选D 首先看后续遍历,最后的c是二叉树的根节点,然后看中序遍历,最后一个又是c,所以这个二叉树根节点没有右子树. c的位置得到后,再看后续遍历,e在c前面,所以e是c的左孩子节点,e的位置得到. 然后再看中序遍历,e前面只有一个d,所以d是e的左孩子节点,d的位置得到;剩下的b和a就在e的右子树. 然后再看后序遍历,dabec,d是一个叶子节点,那么就还有一个叶子节点,那么这个节点就一定是a,那么b就是e的右孩子节点,最后再结合中序遍历就可得出所表示得二叉树.(如果这步没看懂,可以在前面得基础上一个一个的试,也不麻烦,就四种可能,最后只有一个是符合的)

舒城县18229739811： 已知某二叉树的后序遍历和中序遍历的序列分别为? - ？
永爬辰立： 您好,你的问题,我之前好像也遇到过,以下是我原来的解决思路和方法,希望能帮助到你,若有错误,还望见谅!展开全部 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前...

舒城县18229739811： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是什么? - ？
永爬辰立： 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历是DGEBHFCA. 前序遍历的第一个节点为根节点,由前序遍历可知,A为根节点.中序遍历的根节点前面的节点均为左子树的节点,所以左子树上...

舒城县18229739811： 已知某二叉树的后序遍历序列是dabec,中序遍历是debac.则它的前序遍历是?为什么?？
永爬辰立： 后序遍历时,根节点是在最后一个的,所以c就是根节点,而中序遍历里,c也在最后一个,说明该树只有左子树,左子树的后序遍历是dabe,所以e是c的左儿子,又根据中序遍历deba可以知道,e的左儿子是d,ba是e的右子树,又由后序遍历dab知,该右子树ba中b是a的父节点,a是b的右儿子.该树的图如下:c/ e/ \ d b\a 因此,其前序遍历是:cedba

舒城县18229739811： (53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 - -----. A. cedba B. acb - ？
永爬辰立： (53)[答案]A [考点]数据结构与算法 [评析] 后序又叫后根,一次递归过程是先左再右最后根;中序是先左再根最后右.比如下图:前序是:abc 中序是:bac 后序是:bca 题中据后序遍历序列,一眼得知c结点是根,那么据中序deba结点都在一边,...