二叉树的创建和遍历c语言版

好的，以下是二叉树的创建和遍历的 C 语言代码实现：

1. 二叉树的创建

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

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

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

struct TreeNode* createBinaryTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = val;
    root->left = createBinaryTree();
    root->right = createBinaryTree();
    return root;
}

2. 二叉树的遍历

（1）前序遍历

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

void preorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

（2）中序遍历

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

void inorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

（3）后序遍历

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

void postorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

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