Preface 学校码图的数据结构实验第二题，因为是码图所以可以随便欺负,所以不需要写很高效的算法应该也能过吧； 抱着这样的想法就戳辣; 这题如果直接手搓一个二叉树链式结构来模拟会发现最多得到90分,所以多想一点点; 让我们开始吧！ Content 这里是题目:构造二叉树 用先序序列和中序序列构建二叉树，采用二叉链表存储。编写递归算法，交换二叉树的左右子树， 输出新二叉树按先序遍历得到的结...