二叉树的基本操作的c++源代码

以下是二叉树的基本操作的 C++ 源代码：

#include <iostream>
using namespace std;

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

// 创建一个二叉树
TreeNode* createTree() {
    int val;
    cin >> val;
    if (val == -1) {
        return NULL;
    }
    TreeNode* root = new TreeNode(val);
    root->left = createTree();
    root->right = createTree();
    return root;
}

// 前序遍历二叉树
void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    cout << root->val << " ";
    preOrder(root->left);
    preOrder(root->right);
}

// 中序遍历二叉树
void inOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrder(root->left);
    cout << root->val << " ";
    inOrder(root->right);
}

// 后序遍历二叉树
void postOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrder(root->left);
    postOrder(root->right);
    cout << root->val << " ";
}

int main() {
    TreeNode* root = createTree();
    cout << "前序遍历结果为：";
    preOrder(root);
    cout << endl;
    cout << "中序遍历结果为：";
    inOrder(root);
    cout << endl;
    cout << "后序遍历结果为：";
    postOrder(root);
    cout << endl;
    return 0;
}

该代码实现了二叉树的创建和三种遍历方式（前序遍历、中序遍历、后序遍历）。其中，创建二叉树的方法使用递归实现，遍历二叉树的方法也都使用递归实现。运行程序后，用户需要输入二叉树的节点值，其中 -1 表示该节点为空。最后输出的结果依次为前序遍历结果、中序遍历结果和后序遍历结果。