求解决，刚学，不太懂
JAVA实验
【问题描述】
根据用户的输入构建二叉树，并提供对二叉树的不同遍历方法。
【基本要求】
由用户输入字符序列（为某二叉树的扩展二叉树的前序遍历序列），生成该序列对应的二叉树，并用二叉链表存储，在此基础上利用递归和非递归方法进行该二叉树的遍历。
提供三种次序的递归遍历方法：前序遍历、中序遍历、后序遍历，并输出遍历结果。
提供两种次序的非递归遍历方法：前序遍历、中序遍历。
应提供用户操作界面，以便于由用户选择进行何种方式的遍历。
【测试数据】
A B C # # D E # G # # F # # # (#表示该结点为空)