Question

求助！！！我有一道数据结构程序题，希望高手帮忙解答，最好能有程序分析，谢谢，急用,拜托了！！！

题目：建立二叉树，层序、先序、中序、后序遍历（ 用递归或非递归的方法都可以）。
要求：能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出中序遍历序列的函数、输出后序遍历序列的函数。
要有程序代码，谢谢

Answer 1

创建树的代码很简单：
大概说个思路吧：
//节点类
class Node{
public char ch;
public Node parent;
public Node lChild;
public Node rChild;
}

//构建树
//字符串是先序字符串（如：abd,,e,,c,,）
int pos = 0
public Node createTree(String str){
if(str.charAt(pos) == ',') {
return null;
}
Node node = new Node();
node.ch = str.charAt(pos);
pos ++;
Node.lChild = createTree(str);
if(node.lChild != null ) {node.lChild.parent = node;}
pos ++;
Node rChild = createTree(str);
if(node.rChild != null) {node.rChild.parent = node;}
}

//遍历同样递归就很简单了