数据结构之二叉树 实 验 报 告 题目:二叉树的遍历和子树交换 指导老师: 班级通信 姓名: 学号 需求分析 1.演示程序分别用多种遍历算法遍历二叉树并把数据输出 2.输入字符序列递归方式建立二叉树 3.在演示过程序中用户敲击键盘输入数据即可看到数据的输出 4.实现链式存储的二叉树的多种遍历算法 遍历算法包括 a)中序递归遍历算法前序递归遍历算法 选 b)中序遍历非递归算法 c)先序或后序遍历非