二叉树建立的c++代码

在C++中，我们可以使用结构体或类来表示二叉树的基本节点，并提供插入、删除等操作。这里是一个简单的二叉搜索树（Binary Search Tree，BST）节点和基本操作的示例：

#include <iostream>

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

// 插入节点
TreeNode* insert(TreeNode* root, int val) {
    if (root == nullptr) return new TreeNode(val);
    if (val < root->val) root->left = insert(root->left, val);
    else root->right = insert(root->right, val);
    return root;
}

// 中序遍历打印节点值（递归）
void inorderTraversal(TreeNode* root) {
    if (root != nullptr) {
        inorderTraversal(root->left);
        std::cout << root->val << " ";
        inorderTraversal(root->right);
    }
}

int main() {
    // 创建一个空树并插入元素
    TreeNode* root = nullptr;
    root = insert(root, 50);
    insert(root, 30);
    insert(root, 20);
    insert(root, 40);
    insert(root, 70);
    insert(root, 60);
    insert(root, 80);

    // 打印二叉树内容
    std::cout << "Inorder traversal of the binary tree: ";
    inorderTraversal(root);
    std::cout << "\n";

    return 0;
}