用c语言写，用递归的方法，以二叉链表表示二叉树，建立一棵二叉树，输出二叉树的后序遍历结果

以下是用C语言递归建立二叉树并输出后序遍历结果的代码：

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

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

// 递归建立二叉树
struct TreeNode* createTree() {
    struct TreeNode *root;
    int val;
    scanf("%d", &val);
    if (val == -1) { // -1表示该节点为空
        root = NULL;
    } else {
        root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
        root->val = val;
        root->left = createTree(); // 递归建立左子树
        root->right = createTree(); // 递归建立右子树
    }
    return root;
}

// 后序遍历二叉树
void postorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left); // 递归遍历左子树
    postorderTraversal(root->right); // 递归遍历右子树
    printf("%d ", root->val); // 输出该节点的值
}

int main() {
    struct TreeNode *root;
    printf("请输入二叉树的节点值（-1表示该节点为空）：\n");
    root = createTree();
    printf("后序遍历结果为：");
    postorderTraversal(root);
    printf("\n");
    return 0;
}

输入样例：

请输入二叉树的节点值（-1表示该节点为空）：
1
2
4
-1
-1
5
-1
-1
3
-1
6
-1
-1
-1

输出样例：

后序遍历结果为：4 5 2 6 3 1