二叉树建立二叉树基本算法的实现

（1）输入字符序列，建立二叉链表。（2）先序、中序、后序遍历二叉树:递归算法。（3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。（4）求二叉树的高度。（5）求二叉树的叶子个数。（6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。（8）借助队列实现二叉树的层次遍历。（9）在主函数中设计一个简单的菜单，分别调试上述算法。