如何使用C++代码展示二叉排序树的结构

在C++中，二叉排序树（Binary Search Tree，BST）通常会使用递归的方式来实现其插入、查找和遍历等操作。下面是一个简单的二叉搜索树节点定义以及插入操作的例子：

// 定义二叉搜索树的节点
template <typename T>
struct TreeNode {
    T val;
    TreeNode<T>* left;
    TreeNode<T>* right;
    TreeNode(T x) : val(x), left(nullptr), right(nullptr) {}
};

// 插入操作示例
void insert(TreeNode<T>*& root, T val) {
    if (!root) {
        root = new TreeNode<T>(val);
        return;
    }
    
    if (val < root->val) {
        insert(root->left, val);
    } else {
        insert(root->right, val);
    }
}

在这个例子中，`insert`函数接受一个指向根节点的指针`root`和一个值`val`。如果根节点为空，就创建一个新的节点并设为根；否则，根据值的大小关系，递归地在左子树或右子树上插入。

为了展示整个树的结构，你需要实现一个遍历方法（如前序遍历、中序遍历或后序遍历），它们会按照特定顺序打印出每个节点的值。例如，这里给出一个简单的前序遍历的模板：

void preorderTraversal(TreeNode<T>* root, std::function<void(const T&)> visit) {
    if (root) {
        visit(root->val);  // 访问当前节点
        preorderTraversal(root->left, visit);  // 遍历左子树
        preorderTraversal(root->right, visit);  // 遍历右子树
    }
}

// 使用上述函数展示节点值
void printInOrder(TreeNode<T>* root) {
    preorderTraversal(root, [](const T& val) { std::cout << val << " "; });
}

运行`printInOrder(root)`就可以看到二叉搜索树的节点按升序排列的结果。