已知一二叉树中结点的左右孩子为left和right，p指向二叉树的某一结点。请用C语言、伪代码或文字编一个非递归函数postfirst(p),求p所对应子树的第一个后序遍历结点。

以下是用C语言实现的非递归函数postfirst(p)：

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

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

// 后序遍历
void postorder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorder(root->left);
    postorder(root->right);
    printf("%d ", root->val);
}

// 非递归函数
void postfirst(TreeNode* p) {
    if (p == NULL) {
        return;
    }
    TreeNode* prev = NULL; // 记录前一个遍历的结点
    TreeNode* cur = p;
    while (cur != NULL) {
        if (cur->left == NULL) { // 没有左子树，直接访问右子树
            cur = cur->right;
        } else { // 有左子树
            prev = cur->left;
            while (prev->right != NULL && prev->right != cur) { // 找到左子树的最右结点
                prev = prev->right;
            }
            if (prev->right == NULL) { // 第一次遍历到左子树
                prev->right = cur; // 把右子树接到左子树的最右结点的右边
                cur = cur->left;
            } else { // 第二次遍历到左子树
                prev->right = NULL; // 恢复左子树的状态
                postorder(cur->left); // 遍历左子树
                cur = cur->right; // 访问右子树
            }
        }
    }
}

其中，postorder函数实现了二叉树的后序遍历，postfirst函数则是根据Morris遍历的思想实现的非递归函数。具体思路如下：

1. 如果p为NULL，则直接返回。
2. 初始化prev为NULL，cur为p。
3. 当cur不为NULL时：
- 如果cur没有左子树，则直接访问右子树，并且把prev设置为NULL。
- 如果cur有左子树：
- 找到左子树的最右结点，记为prev。
- 如果prev的右孩子为NULL，说明第一次访问到左子树，此时把prev的右孩子设置为cur，然后将cur移动到它的左孩子。
- 如果prev的右孩子为cur，说明第二次访问到左子树，此时把prev的右孩子恢复为NULL，然后访问cur的左子树并遍历左子树的右子树，最后将cur移动到它的右孩子。
4. 如果cur为NULL，则遍历结束。

最终，postfirst函数会输出p所对应子树的第一个后序遍历结点。