二叉树的创建及应用代码

二叉树的创建及应用代码可以分为两部分：节点定义和二叉树的创建及应用。

节点定义：

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

二叉树的创建及应用：

#include <iostream>
#include <queue>
using namespace std;

// 创建二叉树
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 << " ";
}

// 层序遍历
void levelOrder(TreeNode* root) {
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        TreeNode* cur = q.front();
        q.pop();
        cout << cur->val << " ";
        if (cur->left != NULL) {
            q.push(cur->left);
        }
        if (cur->right != NULL) {
            q.push(cur->right);
        }
    }
}

int main() {
    TreeNode* root = createTree();
    cout << "先序遍历：";
    preOrder(root);
    cout << endl;
    cout << "中序遍历：";
    inOrder(root);
    cout << endl;
    cout << "后序遍历：";
    postOrder(root);
    cout << endl;
    cout << "层序遍历：";
    levelOrder(root);
    cout << endl;
    return 0;
}

以上代码实现了二叉树的创建和四种遍历方式（先序、中序、后序、层序遍历）。其中，createTree()函数通过递归的方式创建二叉树。主函数中，先创建二叉树，然后分别进行各种遍历。