有没有大老帮我看看用递归方式子函数怎么写！！！急

（1） 从键盘上输入数据，建立二叉链表。
（2） 前序遍历、中序遍历、后序遍历二叉树：递归算法。
（3） 中序遍历二叉树：非递归算法。
（4） 借助队列实现二叉树的层次遍历。
（5） 在主函数中设计一个简单的菜单，分别调试上述算法。


类型定义 //二叉链表存储
#define TElemType char //元素类型
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

主函数：