求助贴
按先序遍历的扩展序列建立二叉树的二叉链表存储结构，实现二叉树先序、中序、后序遍历的递归算法，求二叉树的结点个数，求二叉树的深度。输入格式：
输入是二叉树先序遍历的扩展序列，其中，每个结点的值是小写字母a-z，空指针用”#”表示。例如一棵二叉树如下：
a
/ \
bc
/\
de
则其先序扩展序列为abd##e##c##
输出格式：
第一行是二叉树先序遍历递归算法的输出结果；第二行是二叉树中序遍历递归算法的输出结果；第三行是二叉树后序遍历递归算法的输出结果；第四行是二叉树结点个数；最后一行是二叉树的深度（根结点的深度为1）。
样例输入：
abd##e##c##
样例输出：
abdec
dbeac
debca
5
3
求大佬看看我
页:
[1]