C语言实现二叉树遍历

一：实验目的

(1)掌握二叉树的数据类型描述方法及二叉树的特征
(2)掌握二叉树的链式存储结构的建立算法
(3	掌握二叉表上二叉树的基本运算的实现

二：实验内容

（1）用递归实现二叉树的前序，中序，后序的3种遍历
（2）用非递归实现二叉树的前序，中序，后序3种遍历

三：实验要求

（1）根据实验内容编写程序，上机调试并获得运行结果。

四：程序清单、调试和测试结果及分析

#include<stdio.h>
#include<stdlib.h>
#define datatype int
#define MAXNUM 20
typedef struct NODE{
    datatype data;
    struct NODE *left,*right;
}BiTree;
BiTree *init_BITree(datatype root,BiTree *lbt,BiTree *rbt)
{
    BiTree *p;
    if(p=(BiTree *)malloc(sizeof (BiTree))==NULL)
        return NULL;
    p->data=root;
    p->left=lbt;
    p->right=rbt;
    return p;
}
BiTree *Insert_LT(BiTree *bt,datatype e,BiTree *tem)    //插入到左子树.