二叉树的实现

• 二叉树的实现

#define OK 1
#define ERROR 0
#include<stdio.h>
#include<stdlib.h>
typedef char TElemType;
typedef int Status;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild; //左右孩子指针 
}BiTNode,*BiTree;

void CreateBiTree(BiTree * T)   //二叉树的建立
{
    TElemType ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        *T=NULL;
    }
    else
    {
        *T=(BiTree)malloc(sizeof(BiTNode));
    }
    if(!*T)
    {
        return ;
    }
    else
    {
        (*T)->data=ch;
        CreateBiTree(&(*T)->lchild); //构造左子树 CreateBiTree(&(*T)->rchild); //构造右子树 } } void PreQrderTraverse(BiTree * T) //前序遍历 { if(*T==NULL) { return ; } printf("%c ",(*T)->data); PreQrderTraverse(&(*T)->lchild); //先序先遍历左子树 PreQrderTraverse(&(*T)->rchild); //然后在遍历右子树 } void InOrderTraverse(BiTree * T) //中序遍历 { if(*T==NULL) { return ; } InOrderTraverse(&(*T)->lchild); printf("%c ",(*T)->data); InOrderTraverse(&(*T)->rchild); } void PostOrderTraverse(BiTree * T) //后序遍历 { if(*T==NULL) { return ; } PostOrderTraverse(&(*T)->lchild); PostOrderTraverse(&(*T)->rchild); printf("%c ",(*T)->data); } int main() { BiTree root; printf("Enter the data :\n"); CreateBiTree(&root); printf("PreQrderTraverse the data:\n"); PreQrderTraverse(&root); printf("\n"); printf("InOrderTraverse the data:\n"); InOrderTraverse(&root); printf("\n"); printf("PostOrderTraverse the data:\n"); PostOrderTraverse(&root); printf("\n"); return 0; }