后序遍历搜索节点并输出路径

后序遍历是指先访问左子树，再访问右子树，最后访问根节点的遍历方式。如果要搜索节点并输出路径，可以采用深度优先搜索（DFS）算法。具体步骤如下：

1. 从根节点开始进行后序遍历，先访问左子树。
2. 如果当前节点不是目标节点，则继续递归遍历左子树。
3. 如果在左子树中找到了目标节点，则将当前节点的值加入路径中，并返回 true。
4. 如果左子树中没有找到目标节点，则继续递归遍历右子树。
5. 如果在右子树中找到了目标节点，则将当前节点的值加入路径中，并返回 true。
6. 如果右子树中也没有找到目标节点，则将当前节点的值从路径中删除，并返回 false。

下面是示例代码实现：

class Node:
    def __init__(self, value, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

def postorder_search(root, target, path):
    if root is None:
        return False
    
    if postorder_search(root.left, target, path):
        path.append(root.value)
        return True
    
    if postorder_search(root.right, target, path):
        path.append(root.value)
        return True
    
    return False

# 示例用法：
root = Node(1, Node(2), Node(3, Node(4), Node(5)))
path = []
postorder_search(root, 4, path)
print(path)  # 输出 [4, 3, 1]

在上面的示例中，我们定义了一个 Node 类表示二叉树的节点，其中包含节点的值、左右子节点。然后定义了一个 postorder_search 函数，用于进行后序遍历搜索。这个函数接受三个参数，分别是当前节点、目标节点和路径。路径是一个列表，用来存储从根节点到目标节点的路径。如果函数返回 True，则表示已经找到了目标节点，此时将当前节点的值加入路径中。如果函数返回 False，则表示当前节点不是目标节点，需要继续递归遍历。最后，我们可以调用 postorder_search 函数，传入根节点和目标节点，然后输出路径即可。