1．建立二叉树的二叉链表存储结构。 2．实现二叉树的先序、中序和后序三种遍历操作。 3． 实现二叉树的先序、中序和后序遍历的非递归操作（选则完成其中一种遍历）。

以下是基于C语言实现的二叉树的二叉链表存储结构，以及先序、中序、后序遍历（递归和非递归）的代码实现。

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

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

// 先序遍历二叉树（递归）
void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

// 中序遍历二叉树（递归）
void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

// 后序遍历二叉树（递归）
void postorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

// 先序遍历二叉树（非递归）
void preorderTraversalNonRecursion(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    TreeNode* stack[100];
    int top = -1;
    stack[++top] = root;
    while (top >= 0) {
        TreeNode* node = stack[top--];
        printf("%d ", node->val);
        if (node->right != NULL) {
            stack[++top] = node->right;
        }
        if (node->left != NULL) {
            stack[++top] = node->left;
        }
    }
}

// 中序遍历二叉树（非递归）
void inorderTraversalNonRecursion(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    TreeNode* stack[100];
    int top = -1;
    TreeNode* p = root;
    while (top >= 0 || p != NULL) {
        while (p != NULL) {
            stack[++top] = p;
            p = p->left;
        }
        if (top >= 0) {
            TreeNode* node = stack[top--];
            printf("%d ", node->val);
            p = node->right;
        }
    }
}

// 后序遍历二叉树（非递归）
void postorderTraversalNonRecursion(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    TreeNode* stack1[100];
    int top1 = -1;
    TreeNode* stack2[100];
    int top2 = -1;
    stack1[++top1] = root;
    while (top1 >= 0) {
        TreeNode* node = stack1[top1--];
        stack2[++top2] = node;
        if (node->left != NULL) {
            stack1[++top1] = node->left;
        }
        if (node->right != NULL) {
            stack1[++top1] = node->right;
        }
    }
    while (top2 >= 0) {
        printf("%d ", stack2[top2--]->val);
    }
}

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

int main() {
    TreeNode* root = createBinaryTree();
    printf("先序遍历（递归）：");
    preorderTraversal(root);
    printf("\n中序遍历（递归）：");
    inorderTraversal(root);
    printf("\n后序遍历（递归）：");
    postorderTraversal(root);
    printf("\n先序遍历（非递归）：");
    preorderTraversalNonRecursion(root);
    printf("\n中序遍历（非递归）：");
    inorderTraversalNonRecursion(root);
    printf("\n后序遍历（非递归）：");
    postorderTraversalNonRecursion(root);
    printf("\n");
    return 0;
}

在上述代码中，我们定义了一个 `TreeNode` 结构体，包含了二叉树节点的值、左子树指针和右子树指针。我们实现了先序、中序、后序遍历的递归方法，以及先序、中序、后序遍历的非递归方法。同时，我们还实现了创建二叉树的功能。在 `main` 函数中，我们先创建了一棵二叉树，然后分别调用了先序、中序、后序遍历的递归方法和非递归方法。