1、输入字符序列，建立二叉链表。 2、利用栈，编写非递归算法，编程实现二叉树的中序遍历。 3、求二叉树的叶子结点个数。 4、在主函数中设计一个简单的菜单，分别调试上述算法。

好的，让我逐一回答你的问题：

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

对于这个问题，我们可以按照如下步骤来实现：

1. 定义二叉树结点的数据结构，包括数据域、左子树和右子树指针。
2. 读入字符序列，并根据序列构建二叉树，具体实现可以采用递归方式，每次读入一个字符，判断它是左括号、右括号还是其它字符，如果是左括号，则递归构建左子树，如果是右括号，则递归构建右子树，否则就创建一个新结点，存储该字符，并将其作为当前结点的左儿子或右儿子。
3. 返回二叉树的根结点。

2. 利用栈，编写非递归算法，编程实现二叉树的中序遍历。

对于这个问题，我们可以按照如下步骤来实现：

1. 定义一个栈，用于存储二叉树结点。
2. 从根结点开始，将其入栈。
3. 如果当前结点有左子树，则将左子树结点入栈，直到遍历到叶子结点。
4. 弹出栈顶结点，访问该结点的数据，并判断其是否有右子树，如果有，则将右子树结点入栈，并继续重复步骤3，否则继续弹出栈顶结点，直到栈为空或者遍历完整个二叉树。

3. 求二叉树的叶子结点个数。

对于这个问题，我们可以按照如下步骤来实现：

1. 如果当前结点为空，则返回0。
2. 如果当前结点是叶子结点，则返回1。
3. 否则，递归计算左子树的叶子结点个数和右子树的叶子结点个数，并将它们相加，作为当前子树的叶子结点个数。

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

对于这个问题，我们可以按照如下步骤来实现：

1. 在主函数中定义一个菜单，包含以上三个问题的选项。
2. 根据用户选择的不同，调用相应的函数，并输出结果。
3. 可以通过手工输入字符序列或者从文件读入，来测试二叉树的构建算法。
4. 可以手工构建一棵二叉树，并用中序遍历算法进行测试。
5. 可以手工构建一棵二叉树，并用叶子结点计算算法进行测试。