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

大数据结构二叉树遍历实验报告资料 大数据结构二叉树遍历实验报告资料 PAGE/NUMPAGES 大数据结构二叉树遍历实验报告资料 适用文档 数据结构之二叉树 实验报告 题目:二叉树的遍历和子树互换 指导老师:杨政宇 班级：通讯1202 姓名:徐江 学号：0909121127 适用文档 需求分析 演示程序分别用多种遍历算法遍历二叉树并把数据输出。 输入字符序列，递归方式成立二叉树。 在演示过程序中，用户敲击键盘，输入数据，即可看到数据的输出。 实现链式储存的二叉树的多种遍历算法。 遍历算法包含： 中序递归遍历算法、前序递归遍历算法【选】 中序遍历非递归算法 先序或后序遍历非递归算法 成立中序线索，并进行中序遍历和反中序遍历 实现二叉树的按层遍历算法 设计一个测试用的二叉树并创立对应的内存二叉树，可以测试自己算法的界限(包含树节点数为0、1以及1的不一样情况)。 测试数据：输入数据：-+a*b-cd-ef 纲领设计 说明：本程序在递归调用顶用到了链表，在非递归调用时用到了栈。 栈的抽象数据种类 ADTStack{ 数据对象：D={ai|ai∈char,i=1,2,3..} 数据关系：R={ai-1,ai|ai-1,ai∈D,i=2,3..}基本操作： InitStack（S） 操作结果：结构一个空栈 StackEmpty(S) 初始条件：栈S已存在。 操作结果：若S为空栈，则返回OK，