创建二叉树与遍历算法完整代码c++

下面是二叉树的创建和遍历的完整代码：

#include <stdio.h>
#include <stdlib.h>

// 二叉树结点结构体定义
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树的函数
TreeNode* createTree() {
    int val;
    scanf("%d", &val);

    if (val == -1) { // -1 表示空结点
        return NULL;
    }

    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = val;
    root->left = createTree();
    root->right = createTree();

    return root;
}

// 二叉树的前序遍历函数
void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    printf("%d ", root->val);
    preOrder(root->left);
    preOrder(root->right);
}

// 二叉树的中序遍历函数
void inOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    inOrder(root->left);
    printf("%d ", root->val);
    inOrder(root->right);
}

// 二叉树的后序遍历函数
void postOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }

    postOrder(root->left);
    postOrder(root->right);
    printf("%d ", root->val);
}

int main() {
    printf("请输入二叉树的结点值：\n");
    TreeNode* root = createTree();

    printf("二叉树的前序遍历结果为：");
    preOrder(root);
    printf("\n");

    printf("二叉树的中序遍历结果为：");
    inOrder(root);
    printf("\n");

    printf("二叉树的后序遍历结果为：");
    postOrder(root);
    printf("\n");

    return 0;
}

以上代码实现了二叉树的创建和前、中、后序遍历，可供参考。