求助贴

与琪热恋

按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，求二叉树的结点个数，求二叉树的深度。


输入格式：
输入是二叉树先序遍历的扩展序列，其中，每个结点的值是小写字母a-z，空指针用”#”表示。例如一棵二叉树如下：

    a
    / \
  b  c
  /\
d  e

则其先序扩展序列为abd##e##c##


输出格式：

第一行是二叉树先序遍历递归算法的输出结果；第二行是二叉树中序遍历递归算法的输出结果；第三行是二叉树后序遍历递归算法的输出结果；第四行是二叉树结点个数；最后一行是二叉树的深度（根结点的深度为1）。

样例输入：
abd##e##c##

样例输出：

abdec
dbeac
debca
5
3


求大佬看看我