二叉树生成与遍历
#include <stdio.h>
#include <malloc.h>
#include <conio.h>
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
} BiTNode;
void CreateBiTree(BiTNode **T) /* 先序建立二叉树，空格结束子树/树*/
{
char ch;
printf("\n输入二叉树的结点数据域内容:");
ch=getch();
printf("%c",ch);
if(ch==' ')
{
*T=NULL;
}
else
{
*T=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=ch;
CreateBiTree(&((*T)->lchild));
CreateBiTree(&((*T)->rchild));
}
return;
}
void DLR(BiTNode *T)/*根－左－右*/
{
if(T)
{
printf("%c ",T->data);
DLR(T->lchild);
DLR(T->rchild);
}
}
void LDR(BiTNode *T)/*左－根－右*/
{
if(T)
{
LDR(T->lchild);
printf("%c ",T->data);
LDR(T->rchild);
}
}
void LRD(BiTNode *T)/*左－右－根*/
{
if(T)
{
LRD(T->lchild);
LRD(T->rchild);
printf("%c ",T->data);
}
}
int main()
{
BiTNode *T;
CreateBiTree(&T);
printf("\n先根遍历次序：");
getch();
DLR(T);
printf("\n中根遍历次序：");
getch();
LDR(T);
printf("\n后根遍历次序：");
getch();
LRD(T);
system("pause");
}
