给出先序后中序创建树程序

并先序、中序，进行后序列遍历。后序序列绘制二叉树的方法如下:已知二叉树的前序序列和中序序列，构造二叉树的过程如下:1 .根据前序序列的第一个元素建立根节点；2.找到中序序列中的元素，确定根节点左右子树的中序序列；3.确定前序序列中左右子树的前序序列；4.从左子树的序序列和序列建立左子树；5.从右子树的前序序列和中序序列建立右子树。

# defineLENsizeof(struct tree)# define null 0 # include # includestructtree { chardata；structtree*lchild，* rchild};// 创建二叉树struct tree * creat(){ charc；struct tree * t；cgetchar()；if(c )t null；else { t(struct tree *)malloc(LEN)；t > datact > lchildcreat()；t > rchildcreat()；} returnt}//前言遍历Voidprint (structtree * t) {if (t！NULL){printf(%c >，

# include # include # include # include C6 _ 2 . h # include # define rue 1 # define null 0 # define false 0 # define error 0 # define wrong 0 # define ok 1 # defineoverflow 0 typedefinettelemtype；typedefinitstatus；//二叉树结构typedefstructbitnode { teletypedata；//节点BiTNode*lchild的值，

* BiTree//队列结构typedefBiTreeQElemTypetypedefstructQNode { QElemTypedata；QNode * next} * QueuePtrstructLinkQueue{QueuePtrfront，rear//组长，队尾指针}；# defineClearBiTreeDe .

0是初始节点数。请一次性输入所有ABCфdeфgфfфф。按回车键，不要输入。click # includes dio . h # includestdlib . h # define max 20//最大节点数typedefstructnode { chardatastructnode*lchild，

叶子；//NodeNum是节点的个数，leaf是叶子的个数//基于先序遍历算法创建二叉树//需要输入先序 sequence，其中增加了虚拟节点#来表示空指针(void)的位置{ bin charchif((chgetchar()) )返回(NULL)；//Read #返回空指针else { t(bint node *)malloc(sizeof(bint node))；//生成节点T > datacht > .

前言遍历:(定律:根优先；子树在根的后面，左子树在右子树的前面)；中序遍历:(规则:根在中间；左子树在根的左边，右子树在根的右边)；后序遍历:(规律:根在后面；子树在根的前面，左子树在右子树的前面)；其他例子:前序遍历:ABDECFG中序 traversal:DBEAFCG后序遍历:DEBFGCA前序遍历:中序traversal:后序遍历:做类似的题，可以先通过两次遍历画一棵二叉树。

二叉树的绘制方法如下:已知二叉树的前序序列和中序序列，构造二叉树的过程如下:1 .根据前序序列的第一个元素建立根节点；2.找到中序序列中的元素，确定根节点左右子树的中序序列；3.确定前序序列中左右子树的前序序列；4.从左子树的前序序列和中序序列建立左子树；5.从右子树的前序序列和中序序列建立右子树。

# include # inclutetypedefstructbit { chardata；structBiT * lchildstructBiT * rchild}位；bit * create bit tree(bit * t){//构造一个二叉链表表示的二叉树Tcharchscanf(%c，