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

数据结构之二叉树 实 验 报 告 题目:二叉树的遍历和子树交换 指导老师:杨政宇 班级：通信1202 姓名:徐江 学号：0909121127 需求分析 演示程序分别用多种遍历算法遍历二叉树并把数据输出。 输入字符序列，递归方式建立二叉树。 3.在演示过程序中，用户敲击键盘，输入数据，即可看到数据的输出。 4.实现链式存储的二叉树的多种遍历算法。 遍历算法包括： 中序递归遍历算法、前序递归遍历算法【选】 中序遍历非递归算法 先序或后序遍历非递归算法 建立中序线索，并进行中序遍历和反中序遍历 5.实现二叉树的按层遍历算法 6.设计一个测试用的二叉树并创建对应的内存二叉树，能够测试自己算法的边界(包括树节点数为0、1以及1 的不同情形)。 7.测试数据：输入数据：-+a *b -c d -e f 概要设计 说明：本程序在递归调用中用到了链表，在非递归调用时用到了栈。 栈的抽象数据类型 ADT Stack{ 数据对象：D={ai|ai∈char,i=1,2,3……..} 数据关系：R={ ai -1,ai | ai -1,ai ∈D,i=2,3…..} 基本操作： InitStack（S） 操作结果：构