《数据结构 二叉树遍历实验报告》.doc

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