《数据结构与算法实验报告(3)》由会员分享，可在线阅读，更多相关《数据结构与算法实验报告(3)（2页珍藏版）》请在金锄头文库上搜索。
1、数据结构与算法实验报告（3）实验人： 学号: 时间：2011.5.13实验名称：交换左右子树实验原理：本实验是按先序遍历输入一棵二叉树, 再按先序遍历、中序遍历、后序遍历将其打印出来,交换所有左右子树, 最后再按先序遍历、中序遍历、后序遍历将其打印出来. 实验过程记录：templatebool ChangeBrunch(BinaryNode *&T) /交换所有左右子树if(T)BinaryNode *S;S = T-left;T-left = T-right;T-right = S;ChangeBrunch(T-left);ChangeBrunch(T-right);return true;
2、void main(void)BinaryNode *T = 0;cout 请输入字符, 0 为结束: endl;CreateTree(T); /先序遍历输入一棵二叉树,cout 先序遍立原树： PrintPreOrder();cout endl;cout 中序遍立原树： PrintInOrder();cout endl;cout 后序遍立原树： PrintPostOrder();cout endl; ChangeBrunch(T);cout 先序遍立原树： PrintPreOrder();cout endl;cout 中序遍立原树： PrintInOrder();cout endl;cout
3、 后序遍立原树： PrintPostOrder();cout endl;实验过程中的问题： 实验结果报告与实验总结：用0表示空子树. 一组实验结果为: 请输入字符, 0 为结束:abdhq00r00is00t00eju00v00l00cfm00n00go00p00先序遍立原树： a b d h q r i s t e j u v l c f m n g o p先序遍立原树： a b d h q r i s t e j u v l c f m n g o p先序遍立原树： a b d h q r i s t e j u v l c f m n g o p按层输出的树： a b c d e f g h i j l m n o p q r s t u v先序遍立新树： a c g p o f n m b e l j v u d i t s h r q先序遍立新树： a c g p o f n m b e l j v u d i t s h r q先序遍立新树： a c g p o f n m b e l j v u d i t s h r q按层输出的新树： a c b g f e d p o n m l j i h v u t s r qPress any key to continue思考与疑问：
