先序中序后序遍历二叉树的递归算法C语言,编写一个程序，实现二叉树的先序遍历，中序遍历，后序遍历的各种递归和非递归算法，以及层次遍历的算法...

满意答案

文件 main.cpp 代码如下：

#include // malloc()等

#include // 标准输入输出头文件，包括EOF(=^Z或F6)，NULL等

#include // atoi()，exit()

#include // 数学函数头文件，包括floor()，ceil()，abs()等

#define ClearBiTree DestroyBiTree // 清空二叉树和销毁二叉树的操作一样

typedef struct BiTNode

{

int data; // 结点的值

BiTNode *lchild,*rchild; // 左右孩子指针

}BiTNode,*BiTree;

int Nil=0; // 设整型以0为空

void visit(int e)

{ printf("%d ",e); // 以整型格式输出

}

void InitBiTree(BiTree &T)

{ // 操作结果：构造空二叉树T

T=NULL;

}

void CreateBiTree(BiTree &T)

{ // 算法6.4：按先序次序输入二叉树中结点的值(可为字符型或整型，在主程中定义)，

// 构造二叉链表表示的二叉树T。变量Nil表示空(子)树。修改

int number;

scanf("%d",&number); // 输入结点的值

if(number==Nil) // 结点的值