• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Jesus Program
博客园    首页    新随笔    联系   管理    订阅  订阅
树的先序遍历
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
#define OK 1
#define ERROR -1
int n=0;
typedef struct Bnode
{
char data;
struct Bnode *lchild,*rchild;
}Bnode;
Bnode *CreateTree(Bnode *T)
{
char ch;
printf("input root:\n");
scanf("%c",&ch);
getchar();
if(ch==' ')
T=NULL;
else
{
T=(Bnode *)malloc(sizeof(Bnode));
    T->data=ch;
T->lchild=CreateTree(T->lchild);
printf("input rchild:\n");
T->rchild=CreateTree(T->rchild);
}
return T;
}
int PrintTree(Bnode *T)
{   if(T)
{
printf("%c",T->data);
PrintTree(T->lchild);
PrintTree(T->rchild);
return OK;
}
else
return ERROR;
}
void main()
{
Bnode *T;
T=CreateTree(T);
PrintTree(T);
}
posted on 2009-05-08 14:13  Jesus Program  阅读(252)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3