数据结构与算法实验报告(3).doc

《数据结构与算法实验报告(3).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与算法实验报告（3）实验人：学号:时间：2011.5.13实验名称：交换左右子树实验原理：本实验是按先序遍历输入一棵二叉树,再按先序遍历、中序遍历、后序遍历将其打印出来,交换所有左右子树,最后再按先序遍历、中序遍历、后序遍历将其打印出来.实验过程记录：templateboolChangeBrunch(BinaryNode*&T)//交换所有左右子树{if(T){BinaryNode*S;S=T->left;T->left=T->right;T->right=S;ChangeBrunch(T->left);ChangeB

2、runch(T->right);}returntrue;}voidmain(void){BinaryNode*T=0;cout<<"请输入字符,0为结束:"<PrintPreOrder();cout<PrintInOrder();cout<PrintPostOrder();c

3、out<PrintPreOrder();cout<PrintInOrder();cout<PrintPostOrder();cout<

4、00go00p00先序遍立原树：abdhqristejuvlcfmngop先序遍立原树：abdhqristejuvlcfmngop先序遍立原树：abdhqristejuvlcfmngop按层输出的树：abcdefghijlmnopqrstuv先序遍立新树：acgpofnmbeljvuditshrq先序遍立新树：acgpofnmbeljvuditshrq先序遍立新树：acgpofnmbeljvuditshrq按层输出的新树：acbgfedponmljihvutsrqPressanykeytocontinue思考与疑问：