写一串生成二叉树的c++代码

以下是一个简单的生成二叉树的C代码：

#include <stdio.h>
#include <stdlib.h>

//定义节点结构体
struct node {
    int data;
    struct node *left;
    struct node *right;
};

//创建新节点
struct node* createNode(int data) {
    struct node* newNode = (struct node*)malloc(sizeof(struct node));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

//插入节点
struct node* insert(struct node* root, int data) {
    if (root == NULL) {
        root = createNode(data);
    }
    else if (data <= root->data) {
        root->left = insert(root->left, data);
    }
    else {
        root->right = insert(root->right, data);
    }
    return root;
}

//中序遍历
void inorder(struct node* root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    struct node* root = NULL;
    root = insert(root, 5);
    insert(root, 3);
    insert(root, 7);
    insert(root, 1);
    insert(root, 9);
    printf("中序遍历结果：");
    inorder(root);
    return 0;
}

这段代码创建了一个二叉搜索树，插入了5个节点，并使用中序遍历打印出树的值。你可以根据需要修改节点的数据类型和插入节点的方式。