数据结构-链式二叉树

树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。直观看来，树是以分支关系定义的层次结构。

树是n个结点的有限集，在任意一颗非空树中，有且仅有一个特定称为根的结点，当n>1时，其余结点可分为m个互不相交的有限集

T1,T2,..Tm,其中每一个集合本身又是一颗树，并且称为根的子树。

二叉树是度不大于2的有序树（每个结点最多两颗子树，子树有左右之分）。

下面给出

首先是辅助宏的定义：

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
#define UNDERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define NULL 0
typedef int Status;
typedef char TElemType;

二叉树的存储结构定义:

//二叉树的二叉链式存储结构定义
typedef struct BiTNode{
   TElemType data;
   struct BiTNode *lchild,*rchild; //左孩子结点 右孩子结点
}BiTNode,*BiTree; 

先序创造二叉树各节点 注意输入时空指针不要丢 输入空格是空树，停止 否则创造根节点 递归创造左子树 递归创造右子树.

Status CreatBiTree(BiTree &T){ 
   /*先序创造二叉树各节点 注意输入时空指针不要丢
   输入空格是空树，停止 否则创造根节点 递归创造左子树
   递归创造右子树*/
   TElemType e;
   scanf("%c",&e);
   if(e==' ')
       T=NULL;
   else{
       T=(BiTree)malloc(sizeof(BiTNode));
       if(!T)//存储分配失败
           exit(OVERFLOW);
       T->data=e;
       T->lchild=NULL;
       T->rchild=NULL;
       CreatBiTree(T->lchild);
       CreatBiTree(T->rchild);
   }
   return OK;
}

销毁以T为结点的二叉树 注意他的子孙结点也要释放 树为空什么都不做 否则递归释放左子树 递归释放右子树  释放根节点

Status DestroyBiTree(BiTree &T){
   /*销毁以T为结点的二叉树 注意他的子孙结点也要释放
    树为空什么都不做 否则递归释放左子树 递归释放右子树
   释放根节点*/
   if(T){
       DestroyBiTree(T->lchild);
       DestroyBiTree(T->rchild);
       free(T);
       T=NULL;//不可丢
   }
   return OK;
}

输出e 输出二叉树 调用先序遍历函数 用函数传递给其参数visit即可.

Status PrintTElem(TElemType