数据结构综合课设二叉树的建立与遍历.docx

1.问题描述： 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 2.基本要求： 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 3.测试要求： ABCффDEфGффFффф（其中ф表示空格字符） 则输出结果为： 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA [选作内容] 采用非递归算法实现二叉树遍历。