二叉树遍历所有代码.doc

《二叉树遍历所有代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include #include #include #include #include #define SIZE 100using namespace std;typedef struct  BiTNode      //定义二叉树节点结构{ char  data;                     //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域}BiTNode,*BiTree;int visit(BiTree t);#include 

2、io.h>#include #include #include #include #define SIZE 100using namespace std;typedef struct  BiTNode      //定义二叉树节点结构{ char  data;                     //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域}BiTNode,*BiTree;int visit(BiTree t);#include #include

3、 #include #include #include #define SIZE 100using namespace std;typedef struct  BiTNode      //定义二叉树节点结构{ char  data;                     //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域}BiTNode,*BiTree;int visit(BiTree t);#include #include #i

4、nclude #include #include #define SIZE 100using namespace std;typedef struct  BiTNode      //定义二叉树节点结构{ char  data;                     //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域}BiTNode,*BiTree;int visit(BiTree t);#include #include #include 

5、>#include #include #define SIZE 100using namespace std;typedef struct  BiTNode      //定义二叉树节点结构{ char  data;                     //数据域 struct BiTNode *lchild,*rchild; //左右孩子指针域}BiTNode,*BiTree;int visit(BiTree t);void CreateBiTree(BiTree &T);    //生成一个二叉树void PreOrder(BiTree); 

6、         //递归先序遍历二叉树void InOrder(BiTree);           //递归中序遍历二叉树void PostOrder(BiTree);         //递归后序遍历二叉树void InOrderTraverse(BiTree T); //非递归中序遍历二叉树void PreOrder_Nonrecursive(BiTree T);//非递归先序遍历二叉树void LeverTraverse(BiTree T);//非递归层序遍历二叉树//主函数void main(){ BiTree T;        char j; int flag=1; 

7、//---------------------程序解说----------------------- printf("本程序实现二叉树的操作。"); printf("叶子结点以空格表示。"); printf("可以进行建立二叉树，递归先序、中序、后序遍历，非递归先序、中序遍历及非递归层序遍历等操作。"); //---------------------------------------------------- printf(""); p