【数据结构】数据结构C语言的实现（简单二叉树）

简单二叉树

/*
* 二叉树
*/
#include <stdio.h>
#include <stdlib.h>

#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define OK 1
#define ERROR 0

typedef int Status;
typedef int TElemType;

typedef struct BiTNode
{
TElemType data;                     // 节点数据
struct BiTNode *lchild, *rchild;    // 左子树根节点，右子树根节点
} BiTNode, *BiTree;

Status CreateBiTree(BiTree *T)
{
TElemType e;
scanf("%d", &e);
if (e == 0)
*T = NULL;
else
{
*T = (BiTree)malloc(sizeof(BiTNode));
if (!T)
exit(OVERFLOW);
(*T)->data = e;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
return OK;
}

// 访问节点
void visit(TElemType e)
{
printf("%d ", e);
}

/*
* 先序遍历二叉树：指先访问根，然后访问孩子的遍历方式
*/
Status PreOrderTraverse(BiTree T, void (*visit)(TElemType))
{
if (T)
{
visit(T->data);
PreOrderTraverse(T->lchild, visit);
PreOrderTraverse(T->rchild, visit);
}
return OK;
}

/*
* 中序遍历二叉树：指先访问左（右）孩子，然后访问根，最后访问右（左）孩子的遍历方式
*/
Status InOrderTraverse(BiTree T, void (*visit)(TElemType))
{
if (T)
{
InOrderTraverse(T->lchild, visit);
visit(T->data);
InOrderTraverse(T->rchild, visit);
}
return OK;
}

/*
* 后序遍历二叉树：指先访问孩子，然后访问根的遍历方式
*/
Status PostOrderTraverse(BiTree T, void (*visit)(TElemType))
{
if (T)
{
PostOrderTraverse(T->lchild, visit);
PostOrderTraverse(T->rchild, visit);
visit(T->data);
}
return OK;
}

/*
* 主函数测试
*/
int main()
{
BiTree T;
printf("创建树，输入0为空树：\n");
CreateBiTree(&T);
printf("先序遍历：");
PreOrderTraverse(T, *visit);
printf("\n中序遍历：");
InOrderTraverse(T, *visit);
printf("\n后序遍历：");
PostOrderTraverse(T, *visit);
printf("\n");
}