#include <stdio.h>
#include <malloc.h>
struct BTNode
{
int data;
struct BTNode * pLchild;
struct BTNode * pRchild;
};
void PreTraverseBTree(struct BTNode * PT);
void InTraverseBTree(struct BTNode * PT);
void PostTraverseBTree(struct BTNode * PT);
struct BTNode * CreateBTree(void); //创建二叉树
int main(void)
{
struct BTNode * pT=CreateBTree();
printf("先序遍历:\n");
PreTraverseBTree(pT);
printf("中序遍历:\n");
InTraverseBTree(pT);
printf("后序遍历:\n");
PostTraverseBTree(pT);
return 0;
}
struct BTNode * CreateBTree(void ) //创建二叉树并返回顶层根节点的地址
{
struct BTNode * pA = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pB = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pC = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pD = (struct BTNode *)malloc(sizeof(struct BTNode));
struct BTNode * pE = (struct BTNode *)malloc(sizeof(struct BTNode));
pA->data = 'A';//A节点数据域内的数据
pB->data = 'B';
pC->data = 'C';
pD->data = 'D';
pE->data = 'E';
pA->pLchild=pB;//根据二叉树知道A节点左子树指针域指向B节点
pA->pRchild=pC; //根据二叉树知道A节点右子树指针域指向C节点
pB->pLchild=pB->pRchild=NULL;//根据二叉树知道B节点左、右子树的指针域为空NULL
pC->pLchild=pD; //根据二叉树知道C节点左子树指针域指向D节点
pC->pRchild=NULL; //根据二叉树知道C节点右子树指针域为空NULL
pD->pLchild=NULL; //根据二叉树知道D节点左子树指针域为空NULL
pD->pRchild=pE; //根据二叉树知道D节点右子树指针域指向E节点
pE->pLchild=pE->pRchild=NULL; //根据二叉树知道E节点左、右子树的指针域为空NULL
return pA; //返回顶层根节点A的地址
}
void PreTraverseBTree(struct BTNode * pT) //先序遍历,pT为根节点
{
if(pT != NULL) //根节点A的地址不为空,二叉树创建成功
{
printf("%c\n",pT->data);
if(NULL != pT->pLchild)//根节点左子树指针域不为空NULL
{
PreTraverseBTree(pT ->pLchild);//先序遍历左子树
}
//pT->pLchild可以代表整个左子树
if(NULL != pT->pRchild)//根节点右子树指针域不为空NULL
{
PreTraverseBTree(pT ->pRchild);//先序遍历右子树
}
}
}
void InTraverseBTree(struct BTNode * pT) //先序遍历,pT为根节点
{
if(pT != NULL) //根节点A的地址不为空,二叉树创建成功
{
if(NULL != pT->pLchild)//根节点左子树指针域不为空NULL
{
PreTraverseBTree(pT ->pLchild);//先序遍历左子树
}
//pT->pLchild可以代表整个左子树
printf("%c\n",pT->data);
if(NULL != pT->pRchild)//根节点右子树指针域不为空NULL
{
PreTraverseBTree(pT ->pRchild);//先序遍历右子树
}
}
}
void PostTraverseBTree(struct BTNode * pT) //先序遍历,pT为根节点
{
if(pT != NULL) //根节点A的地址不为空,二叉树创建成功
{
if(NULL != pT->pLchild)//根节点左子树指针域不为空NULL
{
PreTraverseBTree(pT ->pLchild);//先序遍历左子树
}
//pT->pLchild可以代表整个左子树
if(NULL != pT->pRchild)//根节点右子树指针域不为空NULL
{
PreTraverseBTree(pT ->pRchild);//先序遍历右子树
}
printf("%c\n",pT->data);
}
}
核心思想就是遍历!