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

（2）遍历二叉树输出。

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

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

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

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

-(1) the input character sequence, the establishment of binary list.

(2) traverse the binary output.

(3) Please design an algorithm, requiring the algorithm to the binary tree leaf nodes from left to right together into a single linked list, the first table pointer to head. Binary tree by binary list stored, the link with the leaf nodes of the right to store a single pointer field list pointers. Please traverse the linked list out all the leaf nodes, and then all of a preorder traversal of binary output leaf node, and compare the two outputs to see if the same.

(4) try to write an algorithm to determine whether a binary tree is complete binary tree.

(5) try to write an algorithm to determine whether a binary tree is a binary search tree.

(6) in the main function in a simple menu design, debugging the algorithm, respectively.