c++实现后序遍历搜索目标节点，输出遍历过的节点到目标节点的路径，不是从根节点到目标节点的次序

可以使用深度优先搜索（DFS）实现后序遍历，并在搜索过程中记录路径。具体实现步骤如下：

1. 定义一个结构体或类表示树节点，包含节点值、左右子节点指针、父节点指针等信息。

2. 定义一个函数 `postorderSearch`，参数包括目标节点指针、当前节点指针、路径数组和路径长度。

3. 在 `postorderSearch` 函数中，首先递归遍历当前节点的左子节点，再递归遍历右子节点，最后将当前节点加入路径数组。

4. 如果当前节点是目标节点，则输出路径数组中的所有节点值，即为从目标节点到根节点的路径。

5. 在返回前将当前节点从路径数组中移除。

下面是一个示例代码：

#include <iostream>
#include <vector>

using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode* parent;
    TreeNode(int x): val(x), left(NULL), right(NULL), parent(NULL) {}
};

void postorderSearch(TreeNode* target, TreeNode* node, vector<int>& path, int& len) {
    if (node == NULL) return;
    postorderSearch(target, node->left, path, len);
    postorderSearch(target, node->right, path, len);
    path[len++] = node->val;
    if (node == target) {
        for (int i = len - 1; i >= 0; i--) {
            cout << path[i] << " ";
        }
        cout << endl;
    }
    len--;
}

int main() {
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    root->right->left = new TreeNode(6);
    root->right->right = new TreeNode(7);
    root->left->left->parent = root->left;
    root->left->right->parent = root->left;
    root->right->left->parent = root->right;
    root->right->right->parent = root->right;

    TreeNode* target = root->left->right;

    vector<int> path(100);
    int len = 0;
    postorderSearch(target, root, path, len);

    return 0;
}

输出结果为：5 2 1