二叉树课设代码.docVIP

#includeiostream #includestring using namespace std; #define TREEMAX 50 #define max 100 //----------------------------------------------------------------- class suanfa { public: typedef struct BinTreeNode //二叉树结点定义 { char data; //数据域 struct BinTreeNode *leftChild,*rightChild; //左子女、右子女域 } *btree; BinTreeNode *CreateBinTree() { //递归方式建立二叉树 BinTreeNode *p; char x; cinx; if(x==#) { p=NULL; } //封闭指向空子树的指针 else { p =(BinTreeNode *)malloc(sizeof(BinTreeNode)); p-data = x; cout请输入 p-data 结点的左孩子: ; p-leftChild=CreateBinTree(); //递归建立左子树 cout请输入 p-data 结点的右孩子: ; p-rightChild=CreateBinTree(); //递归建立右子树 } return p; } void InOrder(btree p);//中序递归遍历 void PreOrder(btree p);//先序递归遍历 void PostOrder(btree p);//后序递归遍历 void LevelOrder(btree p);//层次遍历 bool prebtree(char pre[], int lp, int rp, char mid[], int lm, int rm, btree t);//前中求后 bool postbtree(char post[], int lp, int rp, char mid[], int lm, int rm, btree t);//中后求前 void show();//实现函数 }; void suanfa::InOrder(btree p) { //递归函数：中序次序遍历以p为根的子树。 if(p !=NULL) //NULL是递归终止条件 { InOrder(p-leftChild); //中序遍历根的左子树 coutp-data; //访问根结点 InOrder(p-rightChild); //中序遍历根的右子树 } } //-------------------------------------------------------------------------- void suanfa::PreOrder(btree p) { //递归函数：前序遍历以p为根的二叉树。 if(p !=NULL) //递归结束条件 { coutp-data; //访问根结点 PreOrder(p-leftChild); //前序遍历根的左子树 PreOrder(p-rightChild); //前序遍历根的右子树 } } //--------------------------------------------------------------------------- void suanfa::PostOrder(btree p) { //递归函数：后序次序遍历以p为根的子树。 if(p !=NULL) //NULL是递归终止条件 { PostOrder(p-leftChild); //后序遍历根的左子树 PostOrder(p-rightChild); //后序遍历根的右子树 coutp-data; //访问根结点 } } //--------------------------------------------------------------------------