二叉树的基本 操作.doc

//二叉树的基本操作 #include iostream.h typedef struct node //定义结点 { char data; struct node *lchild, *rchild; } BinTNode; typedef BinTNode *BinTree; //定义二叉树 void CreateBinTree(BinTree T); //先序创建二叉树 void PreOrder(BinTree T); //先序遍历二叉树 void InOrder(BinTree T); //中序遍历二叉树 void PostOrder(BinTree T); //后序遍历二叉树 int onechild(BinTree T); //求度为1的结点的个数 int leafs(BinTree T); //求叶子结点的个数 int twochild(BinTree T); //度为2的结点的个数 void translevel(BinTree b); //层序遍历二叉树 void main() { int n; BinTree T; char ch1,ch2; cout欢迎进入二叉树测试程序的基本操作endl; cout--------------请选择------------endl; ch1=y; while(ch1==y||ch1==Y) { cout1---------建立二叉树 \n; cout2---------先序遍历\n; cout3---------中序遍历\n; cout4---------后序遍历\n; cout5---------单孩子结点数\n; cout6---------双孩子结点数\n; cout7---------叶子结点数\n; cout8---------层序遍历\n; coutX---------退出\n; cinch2; switch(ch2) { case 1: cout请输入按先序建立二叉树的结点序列：\n; CreateBinTree(T); coutendl; break; case 2: cout二叉树的先序遍历序列：\n; PreOrder(T); coutendl; break; case 3: cout二叉树的中序遍历序列：\n; InOrder(T); coutendl; break; case 4: cout二叉树的后序遍历序列：\n; PostOrder(T); coutendl; break; case 5: cout二叉树的单孩子结点数：\n; n=onechild(T); coutnendl; coutendl; break; case 6: cout二叉树的双孩子结点数：\n; n=twochild(T); coutnendl; coutendl; break; case 7: cout二叉树的叶子结点数：\n; n=leafs(T); coutnendl; coutendl; break; case 8: cout二叉树的层序遍历序列：\n; translevel(T); coutendl; break; case x: case X: ch1=x; break; } } } void CreateBinTree(BinTree T) { char ch; cinch; if(ch==0) T=NULL; else { T=(BinTNode *)new BinTNode; T-data=ch; CreateBinTree(T-lchild ); CreateBinTree(T-rchild ); } } void InOrder(BinTree T) { if