ch52.c

二叉树遍历的算法程序

#include "head.h"
#include <stdio.h>

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
//函数说明
void creatree(BTree **BT,char *str);
void preorder(BTree *BT);
void inorder(BTree *BT);
void postorder(BTree *BT);
//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

void  main(void)
{
      BTree *B;
      char *s="A(B(D,E(H,I)),C(G))";
      creatree(&B,s);
      printf("\n前序遍历:");
      preorder(B);
      printf("\n中序遍历:");
      inorder(B);
      printf("\n后序遍历:");
      postorder(B);
	  return;
}