数据结构 二叉树遍历实验报告.docxVIP

数据结构之二叉树 实 验 报 告 题目:二叉树的遍历和子树交换 : 班级：通信 1202 : 学号： 需求分析 演示程序分别用多种遍历算法遍历二叉树并把数据输出。 输入字符序列，递归方式建立二叉树。 在演示过程序中，用户敲击键盘，输入数据，即可看到数据的输出。 实现链式存储的二叉树的多种遍历算法。遍历算法包括： 中序递归遍历算法、前序递归遍历算法【选】b)中序遍历非递归算法 先序或后序遍历非递归算法 建立中序线索，并进行中序遍历和反中序遍历5.实现二叉树的按层遍历算法 设计一个测试用的二叉树并创建对应的内存二叉树，能够测试自己算法的边界(包括树节点数为0、1以及1 的不同情形)。 测试数据：输