利用中序和后序表达式建立二叉树C语言

下面是利用中序和后序表达式建立二叉树的C语言实现：

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

// 二叉树节点结构体定义
struct TreeNode {
    char data;              // 节点数据
    struct TreeNode *left;  // 左子树指针
    struct TreeNode *right; // 右子树指针
};

// 根据中序和后序表达式建立二叉树函数
struct TreeNode* buildTree(char *inorder, char *postorder, int len) {
    if (len == 0) { // 如果长度为0，则返回NULL
        return NULL;
    }
    // 创建根节点
    struct TreeNode *root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->data = *(postorder + len - 1);
    root->left = NULL;
    root->right = NULL;

    if (len == 1) { // 如果长度为1，则返回根节点
        return root;
    }

    // 在中序表达式中查找根节点
    char *p = strchr(inorder, root->data);
    int pos = p - inorder; // 计算根节点在中序表达式中的位置

    // 递归构建左子树和右子树
    root->left = buildTree(inorder, postorder, pos);
    root->right = buildTree(inorder + pos + 1, postorder + pos, len - pos - 1);

    return root;
}

// 二叉树前序遍历函数
void preorder(struct TreeNode *root) {
    if (root == NULL) {
        return;
    }
    printf("%c ", root->data);
    preorder(root->left);
    preorder(root->right);
}

int main() {
    char inorder[] = "DBEAFC";
    char postorder[] = "DEBFCA";
    int len = strlen(inorder);

    // 根据中序和后序表达式建立二叉树
    struct TreeNode *root = buildTree(inorder, postorder, len);

    // 二叉树前序遍历
    printf("前序遍历结果：");
    preorder(root);
    printf("\n");

    return 0;
}

输出结果：

前序遍历结果：ABDECF

注意事项：

1. 在中序表达式中查找根节点时，可以使用`strchr()`函数，该函数返回指向第一个匹配字符的指针。
2. 在递归构建左子树和右子树时，要注意计算中序表达式和后序表达式的起始位置和长度。