常见二叉树的操作

实验内容： 1．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法） 4．求二叉树的高度 。 5．求二叉树的叶子个数。 *6．将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 *7．建立中序线索二叉树，并实现中序遍历。 8．借助队列实现二叉树的层次遍历。 9．在主函数中设计一个简单的菜单，分别调试上述算法。 *10．综合训练：为N个权值设计哈夫曼编码。