欢迎来到天天文库
浏览记录
ID:57102081
大小:33.00 KB
页数:2页
时间:2020-08-02
《数据结构与算法实验报告(5).doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、数据结构与算法实验报告(5)实验人:学号:时间:2015.5.20实验名称:交换左右子树实验原理:本实验是按先序遍历输入一棵二叉树,再按先序遍历、中序遍历、后序遍历将其打印出来,交换所有左右子树,最后再按先序遍历、中序遍历、后序遍历将其打印出来.实验过程记录:templateboolChangeBrunch(BinaryNode*&T)//交换所有左右子树{if(T){BinaryNode*S;S=T->left;T->left=T->right;T->right=S;ChangeBrunch(T->left);ChangeBrunch(
2、T->right);}returntrue;}voidmain(void){BinaryNode*T=0;cout<<"请输入字符,0为结束:"<PrintPreOrder();cout<PrintInOrder();cout<PrintPostOrder();cout<3、angeBrunch(T);cout<<"先序遍立原树:"<PrintPreOrder();cout<PrintInOrder();cout<PrintPostOrder();cout<4、dhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrqPressanykeytocontinue思考与疑问:
3、angeBrunch(T);cout<<"先序遍立原树:"<PrintPreOrder();cout<PrintInOrder();cout<PrintPostOrder();cout<4、dhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrqPressanykeytocontinue思考与疑问:
4、dhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立原树:abdhqristejuvlcfmngop先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrq先序遍立新树:acgpofnmbeljvuditshrqPressanykeytocontinue思考与疑问:
此文档下载收益归作者所有