2020年最新数据结构实验报告.pdfVIP

2020年最新数据结构实验报告--第1页 实验目的 （ 1 ）学会用先序创建一棵二叉树。 （ 2 ）学会采用递归算法对二叉树进行先序、中序、后序遍历。 （ 3 ）学会打印输出二叉树的遍历结果。 实验内容 【问题描述】建立一棵二叉树，并对其进行遍历（先序、中序、后序）， 打印输出遍 历结果。 【基本要求】 从键盘接受输入（先序） ，以二叉链表作为存储结构，建立二叉树（以先 序来建立）， 并采用递归算法对其进行遍历（先序、中序、后序） ，将遍历 结果打印输出。 【测试数据】 ABC DE G 其中表示空格字符） 则输出结果为 先序 ABCDEGF 中序 CBEGDFA 后序 CGBFDBA 【选作内容】 采用非递归算法实现二叉树遍历。 实验步骤 （一）需求分析 、在这个过程中， 接受遍历的二叉树是从键盘接受