c++中如何实现二叉树

在 C++ 中，可以通过定义一个二叉树节点结构体来实现二叉树。结构体中包含节点的值、左右子节点指针等信息。

例如：

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

然后可以通过递归的方式来构建二叉树。例如，下面的代码是一个示例，它构建了一个二叉树：

TreeNode* buildTree() {
    int val;
    cin >> val;
    if (val == -1) {
        return nullptr;
    }
    TreeNode* root = new TreeNode(val);
    root->left = buildTree();
    root->right = buildTree();
    return root;
}

这个函数首先读入一个节点的值，如果这个值是 -1，那么表示这个节点为空，返回 nullptr。否则，创建一个新的节点，递归构建它的左子树和右子树，并将左右子树的根节点分别赋值给这个节点的 left 和 right 指针。最后返回这个节点。

通过这样的方式，可以很方便地构建二叉树。可以对这个二叉树进行遍历、查找、插入、删除等操作。