| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1060 人关注过本帖
标题:二叉树的建立与遍历有问题啊~~~~~~~
只看楼主 加入收藏
liangjian509
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-12-31
收藏
 问题点数:0 回复次数:0 
二叉树的建立与遍历有问题啊~~~~~~~
#define OK 1
#define NULL 0
typedef struct BitNode
{
char data;
struct BitNode *lchild,*rchild;
}BitNode,*BitTree            //*定义二叉树的二叉链表结点*//;
main()
{
int CreateBitTree(BitTree *T);
int PreOrder (BitTree T);
BitTree tree;
CreateBitTree(&tree);
printf("\n");
PreOrder (tree);
getch();
InOrder(tree);
PostOrder(tree);
return OK;
}          //*主函数段*//
int CreateBitTree(BitTree *T)
{
char ch;
scanf("%c",&ch);
if(ch==' ') *T=0;
else
{
*T=(BitNode*)malloc(sizeof(BitNode));
(*T)->data=ch;
CreateBitTree(&((*T)->lchild));
CreateBitTree(&((*T)->rchild));
}
return OK;
}             //*以先序遍历创建二叉树*//
int PreOrder (BitTree T)
{
if(T)
{
printf("%c",T->data);
PreOrder (T->lchild);
PreOrder (T->rchild);
}
else
return OK;
}       //*先序遍历二叉树*//
int InOrder(BitTree T)
{
InOrder (T->lchild);
printf(“%c”,T->data);
InOrder (T->rchild);
}
else
return OK;   //*中序遍历二叉树*//
}
Int PostOrder (BitTree T)
{
PostOrder (T->lchild);
PostOrder (T->rchild);
Printf(“%c”,T->data);
}
else
return OK;
}      //*后序遍历二叉树*//
搜索更多相关主题的帖子: 二叉树 遍历 tree BitTree BitNode 
2007-12-31 16:47
快速回复:二叉树的建立与遍历有问题啊~~~~~~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033017 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved