功、数据域为字符的一棵二又树用前序遍历方式输入，创建一个采用二叉链表存储的二叉树，并按广义表的形式输出这棵二叉树。 2.在1的基础上完成这棵二又树的中序遍历的递归算法 3.求二叉树的高度。 4.求二叉树的叶子个数。

首先，我们将描述如何通过前序遍历创建二叉树，并将它转换成广义表形式：

1. **前序遍历创建二叉树**:
- 输入每个节点时，先记录当前节点（根节点），然后处理左子树（如果存在），最后处理右子树。
- 将字符作为节点值，用链表表示树结构，每个节点包含值和指向左右子节点的指针。

2. **广义表输出**:
- 广义表形式表示为"元素1 (元素2, 元素3, ...)"，对于二叉树，从根开始，左子树紧跟其后，右子树在其后。
- 对于给定的二叉链表，从根开始，先打印节点值，再递归地打印左子树和右子树，直到所有节点都被遍历。

3. **中序遍历递归算法**:
- 中序遍历顺序是左子树 -> 根节点 -> 右子树。
- 算法大致如下：

     中序遍历(node):
         if node is not null:
             中序遍历(node.left)
             打印(node.value)
             中序遍历(node.right)

- 对每个节点调用这个函数，按照中序顺序打印节点值。

4. **求二叉树高度**:
- 使用递归计算，最简单的方法是从根开始，分别计算左子树和右子树的高度，然后取较大者加一。

   高度(node):
       if node is null:
           return 0
       else:
           left_height = 高度(node.left)
           right_height = 高度(node.right)
           return max(left_height, right_height) + 1

5. **求二叉树的叶子个数**:
- 叶子节点是没有子节点的节点。同样递归地检查每个节点，遇到叶子节点计数加一。

   叶子节点(node):
       if node is null or (node.left is null and node.right is null):
           return 1
       else:
           return 叶子节点(node.left) + 叶子节点(node.right)