数据结构与算法实验报告(共2页).doc

精选优质文档-倾情为你奉上数据结构与算法实验报告（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;void main(void)BinaryNode *T = 0;cout 请输