（1）输入字符序列，建立二叉链表。

（2）遍历二叉树输出。

（3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。

（4）试写一算法判断某二叉树是否是完全二叉树。

（5）试写一算法判断某二叉树是否是二叉排序树。

（6）在主函数中设计一个简单的菜单，分别调试上述算法。

-I hope you have a good heart