二叉树C++编程问题.docVIP

#includeiostream.h typedef char elemtype; const int maxsize=1024; struct bitree { elemtype data; bitree *lchild,*rchild; }; bitree *create()//建二叉树 { bitree *T; elemtype x; cinx; if (x==0) T=NULL; else { T=new bitree; T-data=x; cout请输入T-data结点的左孩子：; T-lchild=create(); cout请输入T-data结点的右孩子：; T-rchild=create(); } return T; } void preorder(bitree *root)//前序遍历 { bitree *p; p=root; if(p!=NULL) { coutp-data ; preorder(p-lchild); preorder(p-rchild); } } void inorder(bitree *root)//中序遍历 { bitree *p; p=root; if(p!=NULL) { inorder(p-lchild); coutp-data ; inorder(p-rchild); } } void postorder(bitree *root)//后序遍历 { bitree *p; p=root; if(p!=NULL) { postorder(p-lchild); postorder(p-rchild); coutp-data ; } } void main1() { bitree *T; int k; do { cout\n\n\n\n; cout\t\t\t******************************\n; cout\t\t\t* 1----前序遍历 *\n; cout\t\t\t* 2----中序遍历 *\n; cout\t\t\t* 3----后序遍历 *\n; cout\t\t\t* 0----返回主菜单 *\n; cout\t\t\t******************************\n; cout\t\t\t 请选择菜单项0-3：; cink; if(k==1) { cout\n 此树前序遍历的顺序:; preorder(T); } else if(k==2) { cout(\n 此树中序遍历的顺序：); inorder(T); } else if(k==3) { cout\n 此树后序遍历的顺序：; postorder(T); } }while(k!=0); } void main() { bitree *T; int k; do { cout\n\n\n\n\n\t\t\t\t 二叉树的基本操作系统\n; cout\t\t\t************************************\n; cout\t\t\t* 1----建 二 叉 树 *\n; cout\t\t\t* 2----查 找 二 叉 树 *\n; cout\t\t\t* 3----遍 历 二 叉 树 *\n; cout\t\t\t* 4----二叉树 的深 度 *\n; cout\t\t\t* 5----二叉树结点个数 *\n; cout\t\t\t* 0---- 返 回 *\n; cout\t\t\t************************************\n; cout\t\t\t 请选择菜单项0-5：; cink; if(k==1