C++ 数据结构二叉树

二叉树是一种常用的数据结构，它由节点组成，每个节点最多有两个子节点：左子节点和右子节点。在C++中，我们可以使用类来表示二叉树。

首先，我们定义一个二叉树节点的类：

class TreeNode {
public:
    int val;
    TreeNode* left;
    TreeNode* right;
    
    // 构造函数
    TreeNode(int value) {
        val = value;
        left = nullptr;
        right = nullptr;
    }
};

然后，我们可以使用这个节点类来构建二叉树。例如，下面是一个简单的二叉树示例：

// 构建一个二叉树:     1
//                  /   \
//                 2     3
//                / \   / \
//               4   5 6   7

TreeNode* buildBinaryTree() {
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);
    root->right->right = new TreeNode(7);
    
    return root;
}

这样就构建了一个简单的二叉树。你可以根据需要修改节点的值和结构。对于复杂的操作，比如插入、删除等，你可能需要使用递归或其他算法来实现。

希望这个简单的示例能帮助你理解在C++中如何表示和构建二叉树。如果你有其他问题，请随时提问！