树和二叉树

  1 #include<stdio.h>
  2 #include<stdlib.h>
  3     
  4 #define OK 1
  5 #define ERROR -1
  6 #define OVERFLOW -2
  7  
  8         
  9 typedef int TElem;
 10 typedef int Status;
 11     
 12 typedef struct BiTNode
 13 {
 14     TElem data;
 15     struct BiTNode *lchild,*rchild;  //左右孩子指针 
 16 } BiTNode,*BiTree;
 17 
 18 /***函数原型**/
 19 Status CreateBiTree(BiTree &T);
 20 //安先序次序输入二叉树中结点值，空格字符表示空树,构造二叉树表表示的二叉树T
 21 Status PreOrderTraverse(BiTree T,Status(*visit)(TElem e));
 22 //采用二叉树表储存结构，visit是对应结点操作的应用函数
 23 //先序遍历二叉树T，对每个结点调用函数visit一次且仅一次 
 24 //一旦visit()失败，则操作失败
 25 Status InorderTraverse(BiTree T,Status(*visit)(TElem e));
 26 //中序遍历二叉树T，对每个结点调用函数visit一次且仅一次
 27 Status PostOrderTraverse(BiTree T,Status(*visit)(TElem e));
 28 //后序遍历二叉树T，对每个结点调用函数visit一次且仅一次
 29 void visit(TElem e);
 30 //输出
 31  
 32 void visit(TElem e)
 33 {
 34     printf("%d ",e);    
 35 } 
 36 
 37 Status CreateBiTree(BiTree *T)
 38 {
 39     TElem e;
 40     scanf("%d",&e);
 41     
 42     if(e==0)
 43     {
 44           *T=NULL;
 45     }
 46     
 47     else
 48         {
 49                 *T = (BiTree) malloc(sizeof(BiTNode));
 50                 if (!T)
 51                 {
 52                  exit(OVERFLOW);
 53                  }
 54             (*T)->data = e;
 55             CreateBiTree(&(*T)->lchild);    //创建左子树
 56             CreateBiTree(&(*T)->rchild);    //创建右子树
 57     }
 58     return 0;
 59 } 
 60 
 61 Status PreOrderTraverse(BiTree T,void(*visit)(TElem)) 
 62 {
 63     
 64     if(T)
 65     {
 66         visit(T->data); 
 67         PreOrderTraverse(T->lchild,visit);
 68         PreOrderTraverse(T->rchild,visit);
 69 
 70     }
 71     else return OK;
 72 }
 73 
 74 
 75 Status InOrderTraverse(BiTree T,void(*visit)(TElem))
 76 {
 77     if(T)
 78     {
 79         InOrderTraverse(T->lchild,visit);
 80         visit(T->data);
 81         InOrderTraverse(T->rchild,visit);
 82     }    
 83     
 84 }
 85 
 86 Status PostOrderTraverse(BiTree T,void (*visit)(TElem))
 87 {
 88     if(T)
 89     {
 90         PostOrderTraverse(T->lchild,visit);
 91         PostOrderTraverse(T->rchild,visit);
 92         visit(T->data);
 93     }
 94 } 
 95 
 96 int main()
 97 {
 98     BiTree T;
 99     
100     printf("创建一个树，输入0为空数");
101     CreateBiTree(&T);
102     printf("先序遍历：");
103         PreOrderTraverse(T, *visit);
104         printf("\n中序遍历：");
105        InOrderTraverse(T, *visit);
106        printf("\n后序遍历：");
107        PostOrderTraverse(T, *visit);
108        printf("\n"); 
109 }