数据结构实验报告.docx

实验目的 〔1〕学会用先序创立一棵二叉树。 〔2〕学会采用递归算法对二叉树进行先序、中序、后序遍历。 〔3〕学会打印输出二叉树的遍历结果。 实验内容 【问题描述】建立一棵二叉树，并对其进行遍历〔先序、中序、后序〕， 打印输出遍历结果。 【根本要求】 从键盘接受输入〔先序〕，以二叉链表作为存储结构，建立二叉树〔以先 序来建立〕，并采用递归算法对其进行遍历〔先序、中序、后序〕，将遍历 结果打印输出。 【测试数据】 ABC中中DE中G中中F中中中（其中中表示空格字符） 那么输出结果为 先序：ABCDEGF 中序：CBEGDFA 后序：CGBFDBA 【选作内容】 采用非递归算法实现二叉树遍历。 实验