已知二叉树的先序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD 求画二叉树
二叉树把J换到I的右子树就好了，后序遍历：
FEGKJIHDCBA
线索二叉树就是在二叉树上用线把各节点的前驱和后继画出来，要用有向线，所以图中大部分节点的连线都是双向的，除了首节点F，
具体的线索二叉树可以去百度图片查看，我这不太好画出来。
这种题目想要不出错答得快还是得“熟能生巧”
首先根据先序和中序画出二叉树，该二叉树为：
A
/ \
E B
\ / \
F G C
\
D
/
H
\
I
/ \
K J
后序遍历： FEGKJIHDCBA
二叉树把J换到I的右子树就好，后序遍历：FEGKJIHDCBA
线索二叉树就是在二叉树上用线把各节点的前驱和后继画出来，要用有向线，所以图中大部分节点的连线都是双向的，除了首节点F。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct BiTNode{
char e;
struct BiTNode *lchild,*rchild;
}BiTNode;
void preOrderTravse(BiTNode *T1){
if(T1){
printf("%c",T1->e);
preOrderTravse(T1->lchild);
preOrderTravse(T1->rchild);
}
void inOrderTravse(BiTNode *T1){
if(T1){
inOrderTravse(T1->lchild);
printf("%c",T1->e);
inOrderTravse(T1->rchild);
void postOrderTravse(BiTNode *T1){
if(T1){
postOrderTravse(T1->lchild);
postOrderTravse(T1->rchild);
printf("%c",T1->e);
}
扩展资料：
后序遍历的非递归算法是三种顺序中最复杂的，原因在于，后序遍历是先访问左、右子树，再访问根节点，而在非递归算法中，利用栈回退到时，并不知道是从左子树回退到根节点，还是从右子树回退到根节点，如果从左子树回退到根节点，此时就应该去访问右子树，而如果从右子树回退到根节点，此时就应该访问根节点。
所以相比前序和后序，必须得在压栈时添加信息，以便在退栈时可以知道是从左子树返回，还是从右子树返回进而决定下一步的操作。 [
参考资料来源：百度百科-二叉树遍历
2. 已知二叉树的先序遍历序列是EABDCFHGIKJ,中序遍历序列是ABCDEFGHIJK...
层次遍历 EAFBHDGICKJ 后序遍历 CDBAGJKIHFE 画法：根E，E左A右F，A右B，B右D，D左C，F右H，H左G右I，I右K，K左J 先看先序，其第一个为树的根，先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。先看左孩子一边...
已知某棵二叉树的先序遍历序列为 ABECDFGHIJK,中序遍历序列为 EBCDAG...
先序：根左右 中序：左根右 1. 根据先序可以找到第一个根结点A，画出A。2. 而在中序中，A的左边就是A的左树，右边就是右树。所以EBCD画在左边，GHFKJI画在右边。3. 重复在先序中找根结点，在中序中分左右树。（如下给出画A的左树的步骤：先序的第二个是B，在A的左边画出第二个...
已知一棵二叉树的先序遍历序列为: A B C D E F G H I,中序遍历序列为...
回答：A \/ \\ B D \\ \/ \\ C E F \/ \\ G I \\ H
先序遍历和后序遍历是什么
一、先序遍历 1、先序遍历，按照最优先顺序沿一定路径经过路径上所有的站，在二叉树中，先根后左再右；2、首先访问根结点然后遍历左子树，最后遍历右子树，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树；3、也称先根遍历、前序遍历。二、后序遍历 1、后序遍历是二叉树...
在一棵二叉树先序遍历、中序遍历、后序遍历所产生序列中,所有叶子结 ...
（1）先序遍历（D L R）：访问根结点；先序遍历左子树；先序遍历右子树。（2）中序遍历（L D R）：中序遍历左子树；访问根结点；中序遍历右子树。（3）后序遍历（L R D）：后序遍历左子树；后序遍历右子树；访问根结点。一棵二叉树不论哪种遍历算法，有以下要点：①所有叶子节点先后顺序不...
已知二叉树先序遍历的结果是ABDHIECFGJK,中序遍右的结果是HDIBEAFCJKG...
由先序遍历得知 A 为根， 则从中序中可得知HDIBE均为A之左子树，去掉A ，先序中B为根，则HDI为左子树，E为右子树，去掉B ， 则先序 D为根， 则H为左子树， I为右子树，之后的以此类推，可得知，二叉树为：A B C D E F G H I ...
已知某二叉树先序遍历序列为ABCDEFH,中序遍历序列是BDCEAHF
算法思想：先序遍历树的规则为中左右，可以看到先序遍历序列的第一个元素必为树的根节点，比如上例中的A就为根节点。再看中序遍历为：左中右，再根据根节点A，可知左子树包含元素为：DBE，右子树包含元素：FC。然后递归的 进行左子树的求解（左子树的先序为：BDE，中序为：DBE），递归的进行右...
数据结构二叉树遍历方式学生收藏
先序遍历可以想象为,一个小人从一棵二叉树根节点为起点,沿着二叉树外沿,逆时针走一圈回到根节点,路上遇到的元素顺序,就是先序遍历的结果。巧记:根左右 先序遍历结果为:ABD HI EJCFKG 中序遍历 中序遍历可以看成,二叉树每个节点,垂直方向投影下来(可以理解为每个节点从最左边开始垂直掉到地上),然后从左往右数...
已知一棵二叉树的先序遍历序列为ABCDEFGHIJ,中序遍历序列为CBDEAFHIGJ...
接着先序中是F，F在中序为A后面，是A的右子树 A \/ \\ B F \/ \\ C D \\ E 中序中 A 与F之间没有，说明F没有左子树，只有右子树.如上面方法继续分析GHIJ，最终二叉树如下：A \/ \\ B F \/ \\ \\ C D G \\ \/ \\ E H J \\ I ...
已知二叉树的前序遍历序列为ABDCEF,中序遍历序列DBAEFC,后续遍历序列...
首先，从前序遍历中找出根结点为A，在中序遍历中找到A，A的左边是它的左子树，共有D和B两个结点，（左子树的前序为BD，中序为DB）A的右边是它的右子树（右子树的前序为CEF，中序为EFC）。至此，完成了一层。下面，再递归按上法操作。就能解决全部了。
登米少腹：[答案] 后序线索:FEGKJIHDCBA
延津县17016944779： 2. 已知二叉树的先序遍历序列是EABDCFHGIKJ,中序遍历序列是ABCDEFGHIJK,请构造二叉树,并写出其层次遍 - ？
登米少腹： 层次遍历 EAFBHDGICKJ 后序遍历 CDBAGJKIHFE 画法: 根E,E左A右F,A右B,B右D,D左C,F右H,H左G右I,I右K,K左J
延津县17016944779： 已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb,该二叉树的根结点是 - --后序遍历序列为----- - ？
登米少腹： 分析过程: 以下面的例题为例进行讲解: 已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列. 分析:先序遍历序列的第一个字符为根结点.对于中序遍历,根结点在中序遍历序列的中间,左...
延津县17016944779： 数据结构线索二叉树怎么画 已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树(... - ？
登米少腹：[答案] 你求得后序排列应该错了吧应该是FEGKJIHDCBA画法嘛,首先从前序遍历得知根是A,所以从中序遍历中知道左分支是EF,右分支是GBCHKIJD,而前序遍历和中序遍历中E都在F之前,所以F是E的右孩子,所以可得到左分支剩下的是前序BG...
延津县17016944779： 如何根据前序遍历序列和中序遍历序列确定二叉树 - ？
登米少腹： 假设某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树,并给出其后序遍历序列. 分析过程: 以下面的例题为例进行讲解: 已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后...
延津县17016944779： 已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列 - ？
登米少腹： A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F 后序遍历:BDEFCA
延津县17016944779： 已知二叉树的前序遍历和中序遍历,怎样得到它的后序 - ？
登米少腹： 1. 已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状,然后即可得到它的后序序列.(方法一) 2. 已知二叉树的前序遍历和中序遍历 步骤一:从前序遍历序列中找到根结点(首结点) 步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后. 步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分.此时得到的序列即为后序序列.(方法二)
延津县17016944779： 数据结构 已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ,中序遍历的结果是 - ？
登米少腹： 如果仅有“已知一棵二叉树的前序遍历的结果序列是ABCDEFGHIJ”,则中序遍历的结果是不能确定的.
延津县17016944779： 根据下图给出的二叉树,求出先序遍历、中序遍历和后序遍历的结点序列 a / \ b c / / d e \ f - ？
登米少腹： 先序遍历abdcef 中序遍历dbaefc 后序遍历dbfeca 其实这种问题的解法很简单,你绕着二叉树从根节点左边画一条线绕过整个2叉树然后回到根节点,先序遍历就是线经过左边的时候的顺序,中序遍历就是线经过下面的时候的顺序,后续遍历就是经过右边的时候的顺序,掌握方法了终身都不用问别人了!见下图
延津县17016944779： 已知一棵(完全二叉树)的前序遍历序列,编程求出这棵(完全二叉树) - ？
登米少腹： 完全二叉树,那是有可能唯一建立的.可能不用递归的,而是用“树”的数据结构来实现.“树”结构需要的数据成员有:父结点指针、左孩子指针、右孩子指针.需要的函数成员有:建立一个空的节点、建立一个树、销毁一个树、插入左孩子、插入右孩子、设置父节点(上一级节点).具体的做法是:先根据总的节点个数,确定树的层数,建立一个不含任何有效数据的空树,只是结构是正确的.然后,根据前序遍历序列,一个一个的把前序遍历序列赋予目标树中对应的位置上.
