数据结构与算法实验报告（5）.doc

《数据结构与算法实验报告（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思考与疑问：