数据结构实验C语言二叉树

1、设计算法完成二叉树的二叉链表存储，创建一棵二叉树，并水平输出该二叉树。
要求：数据元素类型TElemType取char类型。实现如下算法：
1）创建一二叉树；
2）设计算法完成二叉树的水平输出。
2、设计二叉树的三个遍历的递归算法，对创建好的二叉树进行前，中，后序遍历。
3、设计递归算法，求出已知二叉树的深度和叶子结点的数目。