广义表创建二叉树

二叉树的创建一般说来有三种创建方法。这里只介绍利用广义表创建二叉树。广义表创树的方法是首先是首先是根结点，接着是左括号，注意每个左括号有相应的右括号与其对应，表示儿子结点创建结束。然后是其儿子结点，每隔一个逗号就是另一个儿子的创建，然后其中每个儿子，又按上述方式递归创建自己的儿子结点。而二叉树的创建和树的创建完全一样，只是每个结点最多有两个儿子结点。例如a(b,c(d,e)),其中a表示根结点，b为其左儿子，c为其右儿子，b没有儿子结点，c的左儿子有d,右儿子为e。

那么具体在创建的过程中采用先序创建二叉树，这样就需要利用到栈，将父亲结点压栈，利用栈先进后出的特征先序创建二叉树，当然也可以用中序和后序法创建二叉树。这里利用数组模拟栈。然后是二叉树的凹入法输出二叉树，特点是：相同等级的结点等距离输出，儿子结点教其父亲结点要多输出4个距离。采用先序遍历的方法输出。

创建的代码如下：

#include <stdio.h>
#include <stdlib.h>
#define Max 100
//#define Low 0
//#ddfine High 1
typedef char type;
typedef enum symbol{Low=0,High=1};
typedef struct Bitree{
	type data;
	struct Bitree *left;
	struct Bitree *right;
}Bitree,*ptree;
ptree Creat_Bitree(char *ch){ //利用广义表创建二叉树
	ptree stack[Max];
	ptree p,q=NULL;
	int index=0;
	int top=-1;
    symbol trag;
	while(ch[inde