1、实验名称：交换左右子树实验原理：本实验是按先序遍历输入一棵二叉树, 再按先序遍历、中序遍历、后序遍历将其打印出来,交换所有左右子树, 最后再按先序遍历、中序遍历、后序遍历将其打印出来. 实验过程记录：templatebool ChangeBrunch（BinaryNode *&T） /交换所有左右子树if（T）BinaryNodeleft;T-left = T-right;right = S;ChangeBrunch（T-left）;right）;return true;void main（void）BinaryNode *T = 0;cout 请输入字符, 0 为结束: PrintPreOr
2、der（）;cout 中序遍立原树：PrintInOrder（）;后序遍立原树：PrintPostOrder（）; ChangeBrunch（T）;实验过程中的问题：实验结果报告与实验总结：用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 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 b g f e d p o n m l j i h v u t s r qPress any key to continue思考与疑问：
升级会员 