实验要求： (1)采用链式存储结构建立二叉树，并按先序输入二叉树的结点序列。建立时按先序输入的结点序列为：a b c # # # d e # f # # g # # (2)二叉树的建立采用递归方式实现，先序遍历、中序遍历、后序遍历均采用非递归方式实现。 (3)在主函数中分别调用以上四个算法函数（建立二叉树，先序、中序、后序遍历二叉树）。
输入节点建立二叉树, 遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果： ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点，b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序非递归遍历二叉树: a b c 中序递归遍历二叉树: b a c 中序非递归遍历二叉树: b a c 后序递归遍历二叉树: b c a 后序非递归遍历二叉树: b c a 二叉树的深度是2 二叉树的结点个数是3 Press a
