（1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法。（最好也能实现先序、后序非递归算法） （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）借助队列实现二叉树的层次遍历。 （7）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) Enter the character sequence to build binary list. (2) first order, in sequence, a