实现二叉排序树的添加C++语言代码

以下是C++语言实现二叉排序树添加节点的代码：

#include <iostream>
using namespace std;

// 二叉排序树节点定义
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 向二叉排序树中添加节点
void insert(TreeNode *&root, int val) {
    if (root == NULL) {
        root = new TreeNode(val);
        return;
    }
    if (val < root->val) {
        insert(root->left, val);
    } else if (val > root->val) {
        insert(root->right, val);
    }
}

int main() {
    TreeNode *root = NULL;
    insert(root, 5);
    insert(root, 3);
    insert(root, 7);
    insert(root, 1);
    insert(root, 9);
    return 0;
}

在上面的代码中，我们定义了一个结构体`TreeNode`，表示二叉排序树的节点，包含一个整数`val`和左右子节点指针`left`和`right`。`insert`函数是向二叉排序树中添加节点的函数，它使用递归的方式查找合适的位置并添加节点。在`main`函数中，我们创建一个空的二叉排序树，然后向其中添加5、3、7、1、9这5个节点。