二叉树的创建和遍历

好的，我会为您介绍二叉树的创建和遍历。

二叉树是一种树形结构，每个节点最多有两个子节点。二叉树的遍历方式有前序遍历、中序遍历和后序遍历。

1. 二叉树的创建

二叉树的创建可以通过递归方式实现。首先创建一个节点，然后递归创建左右子树。

C++ 代码如下：

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

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

2. 二叉树的遍历

（1）前序遍历

前序遍历的遍历顺序是先遍历根节点，然后遍历左子树，最后遍历右子树。

C++ 代码如下：

void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    cout << root->val << " ";
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

（2）中序遍历

中序遍历的遍历顺序是先遍历左子树，然后遍历根节点，最后遍历右子树。

C++ 代码如下：

void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    cout << root->val << " ";
    inorderTraversal(root->right);
}

（3）后序遍历

后序遍历的遍历顺序是先遍历左子树，然后遍历右子树，最后遍历根节点。

C++ 代码如下：

void postorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    cout << root->val << " ";
}

希望这些代码能够帮助您更好地理解二叉树的创建和遍历。