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

⑴输入字符序列，建立二叉链表。 ⑵中序遍历二叉树：递归算法。 ⑶中序遍历二叉树：非递归算法。（最好也能实现先序，后序非递归算法） ⑷求二叉树的高度 。-⑴ input character sequence, build binary list. ⑵ preorder binary tree: the recursive algorithm. ⑶ preorder binary: non-recursive algorithms. (Preferably the first