二叉树基本操作及实现的程序(完全正确)

《二叉树基本操作及实现的程序(完全正确)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#includeusingnamespacestd;typedefstructBiTNode{chardata;structBiTNode*lchild;structBiTNode*rchild;}Bitnode,*BiTree;BiTreecreatebintree(){BiTreet;charx;//scanf(”％c”,&x);cin»x;if(x=#)匸NULL;else{//t=(BTNode*)malloc(sizeof(BTNode));t=newBitnode;t->data

2、=x;cout«H请输AM«x«n的左子树(若无请输入#)：t->lchild=createbintree();cout«H请输A',«x«M的右子树(若无请输入#):”；t->rchild=createbintree();}return(t);}voidInsert(BiTree&t,chardata){BiTrees;讦(匸二NULL)/*递归结束条件*/{s=newBitnode;s->data=data;s・>lchild二NULL;s->rchild=NULL;t=s;}elseif(data<(t)->data)Insert(((t

3、)->lchild),data);/*将s插入左子树*/elseInsert(((t)->rchild),data);/*将s插入右子树*/〃先序遍历二叉树，并输出结果voidPreorder(BiTreet){if(t!=NULL){cout«t->data«"->n;//输出根节点Preorder(t->lchild);Preorder(t->rchild);//递归访问左右子树}//else//cout«"先序遍历结束”;}〃中序遍历二叉树，并输出结果voidInorder(BiTreet){if(t!=NULL){Inorder(t

4、->lchild);cout«t->data«H->n;Inorder(t->rchild);}//else//cout«°中序遍历结束";}〃后序遍历二叉树voidPostorder(BiTreet){if(t!=NULL){Postorder(t->lchild);Postorder(t->rchild);cout«t->data«n->n;}//else//cout«n后序遍历结束”；}intmain(){charx;charn;BiTreet;coutvv”二叉树的基本操作!”；cout«"首先创建一棵二叉树”；cout

5、«H请输入头结点(以#为结束)n;t=createbintree();Preorder(t);cout«endl;n=getch();printf(,,%c,,?n);while(n!='5'){switch(n){caseT:cout«endl;Preorder(t);break;case2:cout«endl;Inorder(t);break;case‘3’：cout«endl;Postorder(t);break;case4:cout«endl;printf(n请输入要插入的内容:“)；x=getch();printf("%c

6、",x);Insert(t,x);break;case*5':cout«endl;exit(l);break;}cout«endl;cout«n请输入数字选择操作”；cout«H-l＞输出先序遍历二叉树结果cout«M-2＞输岀中序遍历二叉树结果-”;cout«n-3、输出后序遍历二叉树结果cout«H—4＞添加叶结点cout«n—5＞退出—H;n=getch();printf("%c",n);}return1;}•C:UsersdellDesktopDebug民妒8888.exeM諛翁咖为结束）入入入入入入.0请请请

7、请请请sass子子子子子子左左右右左右122133入入入入入入主冃主冃主冃主冃主冃主冃二諦驟二叉树结果--5、逋岀--___mWrnL.・・mWEkEhEh士口士口士口幺L幺L幺L___mWrnL.・・mWEkEhEh士口士口士口幺L幺L幺L叉叉叉乍二二二剿历历历一朝遍遍豐娠序星结-咙先中后叶-着岀岀加岀^lll-^?^\\12345叉叉叉乍二二二剿历历历一朝遍遍豐娠序星结-咙先中后叶-三、4-lmt=I4-l」-5=<」」」」」」-R社S.M\［青输入要插入的內容:6"C:UsersdellDesktopDebugi^Sr8

8、888.exe青输入要抽入的内谷:---rrrL.、rrrPrrrPLUFKFKh结结结dJ4MJ4MJ叉叉叉t三二剿历历历L?t遍遍漏点翳结一琴后叶