c++完成二叉树的二叉链表存储表示

在 C++ 中，二叉树的二叉链表存储表示通常称为“二叉搜索树”（Binary Search Tree, BST），其结构是每个节点包含两个指针，分别指向其左孩子和右孩子。以下是基本的实现步骤：

1. 定义一个节点结构体（Node），包含整数值 `val`、指向下孩子的 `left` 指针和指向右孩子的 `right` 指针：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

2. 创建一个插入操作函数，用于在树中添加新节点，保持二叉搜索树的特性（左子节点小于当前节点，右子节点大于当前节点）：

TreeNode* insert(TreeNode*& root, int val) {
    if (!root) {
        root = new TreeNode(val);
        return root;
    }
    if (val < root->val)
        root->left = insert(root->left, val);
    else if (val > root->val)
        root->right = insert(root->right, val);
    return root;
}

3. 如果需要，可以定义一个遍历函数（如前序、中序或后序遍历），以便访问整个树的所有节点。