随笔-48  评论-259  文章-1  trackbacks-0

#include "head.h"//这里是你的常量头文件
#include "iostream.h"

typedef char TElemType;
typedef struct BiTNode{
  TElemType data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

Status CreateBiTree(BiTree &T)
{
  TElemType ch;
  cout<<"输入你想要的数据:";
  cin>>ch;
  if(ch=='@') T=NULL;
  else
  {
    T=new BiTNode;
 if(!T) return ERROR;
 T->data=ch;
 CreateBiTree(T->lchild);
 CreateBiTree(T->rchild);
  }
  return OK;
}
Status PreOrderTraverse(BiTree T)
{
 if(T)
 {
   cout<<T->data;
   PreOrderTraverse(T->lchild);
   PreOrderTraverse(T->rchild);
 }
 return OK;
}
Status InOrderTraverse(BiTree T)
{
  if(T)
  {
    InOrderTraverse(T->lchild);
 cout<<T->data;
 InOrderTraverse(T->rchild);
  }
  return OK;
}
Status PostOrderTraverse(BiTree T)
{
  if(T)
  {
    PostOrderTraverse(T->lchild);
 PostOrderTraverse(T->rchild);
 cout<<T->data;
 }
  return OK;
}
int BiTreeDepth(BiTree T)
{
  int m=0;


  return m;
}

posted on 2007-06-09 12:08 星梦情缘 阅读(623) 评论(0)  编辑 收藏 引用 所属分类: 数据结构的所有实现程序

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理