已知二叉树的后序和中序序列如下，画出该二叉树。后序序列：DEABFCR 中序序列：DAERBCF

如题所述

举报该问题

第1个回答 2012-11-01

已知一棵二叉树的后序序列和中序序列，构造该二叉树的过程如下：
1. 根据后序序列的最后一个元素建立根结点；
2. 在中序序列中找到该元素，确定根结点的左右子树的中序序列；
3. 在后序序列中确定左右子树的后序序列；
4. 由左子树的后序序列和中序序列建立左子树；
5. 由右子树的后序序列和中序序列建立右子树。

R
/ \
A C
/ \ / \
D E B F本回答被提问者采纳

相似回答

怎样根据前序列和中序序列得出后序序列答：中序：左子节点,父节点,右子节点；后序：左子节点,右子结点,父节点；明确之后,首先根据前序遍历,确定整个二叉树的根节点（前序的第一个节点）；再通过中序遍历,可以直接根据根节点将整个二叉树分为左右两颗子树.这时再逐步根据前序和中序顺序,不难画出整个二叉树.进而可以写出后序遍历序列了.例：...

试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列...答：后序的顺序：左 -> 右 -> 根先序：A,B,D,F,J,G,K,C,E,H,I,L,M 中序：J,F,D,K,G,B,A,H,E,L,I,M,C 后序：J,F,K,G,D,B,H,L,M,I,E,C,A

如图,说一下这个二叉树的前,中,后序遍历,谢谢答：先序遍历是：ABDFCEG 中序遍历是：BFDAEGC 后序遍历是：FDBGECA

数据结构中已知前序序列和中序序列,怎么得出后序序列答：一般是先还原二叉树，再后序遍历就可以得到后序序列了，还原过程如下：首先在前序序列第一个就是根，拿到中序序列中，就可以将中序序列分解成3个部分：左子树的中序、根、右子树的中序再分别将左子树的中序和右子树的中序回到前序序列，这些子树的前序序列里面，子树的根依然排在第一位，再次...

已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序...答：为了方便，我写小写字母了啊可以看出整棵树的根节点是a 再看中序遍历序列EDCBAHFG a是根节点左子树由a左边的元素EDCB构成右子树由a右边的元素HFG构成也就是 a /---\ EDCB--HFG 到这里应该都懂吧那接下来就着重讲一下左子树的确定右子树同理可得了看左子树有4个元素EDCB 后序遍历序列...

画二叉树软件-请问如何用随机函数生成二叉树,并遍历?答：/*最后中序遍历右子树*/}} voidPostOrderTraverse(BSTreeT,Status(*Visit)(ElemTypee)) {/*初始条件:二叉树T存在,Visit是对结点操作的应用函数*/ /*操作结果:后序递归遍历T,对每个结点调用函数Visit一次且仅一次*/ /*T不空*/ if(T) {PostOrderTraverse(T->lchild,(*Visit)); /*先后序遍历左子树*/ ...

...GCKHLEIM后序遍历BFJGDKLHMIECA求构造这棵二叉树,在答：后序序列中找到根是A，中序序列中根A位置得出左右子树(B、[FDJGCKHLEIM])=>第一个二叉树结构出来了,是 B<- A ->[*] （你把结构画出来看）可见现在只要处理[*] 这部分就是了！——还是二叉树，同上处理就是了。后序：FJGDKLHMIEC 中序：FDJGCKHLEIM ==>C是根左右子树是[FDJG][...

c语言数据结构(考题,测试你的能力)--编写源代码答：P113 C语言的中序遍历算法:void inorder(tnodetype *t)/*中序遍历二叉树算法,t为指向根结点的指针*/{ if(t!=NULL) {inorder(t->lch); printf("%d ",t->data); inorder(t->rch); }}P113 C语言的后序遍历算法:void postorder(tnodetype *t)/*后序遍历二叉树算法,t为指向根结点的指针*/{ ...

证明:由一棵二叉树的先序序列和中序序列可唯一确定这棵二叉树答：因为知道先序遍历后,第一个根是唯一确定的.然后在中序遍历里这个根将它分为两个部分,第一个根的两棵子树的根也会唯一确定,依次此类推,所有子树的根都唯一确定,二叉树就是唯一的.

大家正在搜

二叉树的前序序列和后序序列相反二叉树的前序序列和后序序列先序序列和后序序列相同的二叉树设一棵二叉树的先序序列和后序序列某二叉树的前序和后序序列正好相反由二叉树的前序和后序遍历序列二叉树的前序中序后续前序和后序相同的二叉树设二叉树的中序序列为bcda