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

在 C++ 中，实现这样的功能需要分步骤进行：

1. 数据域为字符的二叉树构建及前序遍历输入:

class Node {
public:
    char data;
    Node* left;
    Node* right;

    Node(char value) : data(value), left(nullptr), right(nullptr) {}
};

void buildTree(Node*& root, string input) {
    if (input.empty()) return;

    int index = 0;
    for (char c : input) {
        if (c == ')') break; // 结束当前子树
        root->data = c;
        if (c != ',') { // 非空节点，创建左右子树
            index++;
            Node* newNode = new Node(c);
            if (index < input.size() && input[index] == '(') {
                buildTree(newNode->left, input.substr(index + 1, input.find(',', index) - index - 1));
                index += input.find(',', index) - index;
            }
            if (index < input.size()) {
                buildTree(newNode->right, input.substr(index + 1)); // 递归处理右子树
            }
            root->left = newNode;
        } else {
            index++; // 跳过逗号
        }
    }
}

// 前序遍历输出
void printPreorder(Node* root) {
    if (root) {
        cout << root->data;
        printPreorder(root->left);
        printPreorder(root->right);
    }
}

2. 中序遍历的递归算法:

void printInOrder(Node* root) {
    if (root) {
        printInOrder(root->left);
        cout << root->data;
        printInOrder(root->right);
    }
}

3. 求二叉树高度:

int height(Node* root) {
    if (!root) return 0;
    int leftHeight = height(root->left);
    int rightHeight = height(root->right);
    return max(leftHeight, rightHeight) + 1;
}

4. 求二叉树的叶子个数:

int countLeaves(Node* root) {
    if (!root) return 0;
    if (!root->left && !root->right) return 1; // 叶子节点条件
    return countLeaves(root->left) + countLeaves(root->right);
}