leetcode后序遍历输出根结点到某一结点的路径

对于一棵树的后序遍历，我们首先遍历左子树，然后遍历右子树，最后访问根节点。根据这个顺序，我们可以借助一个栈来完成。

假设要输出根节点root到某一结点target的路径，首先，我们将root节点入栈。然后，进行以下循环：

1. 将栈顶节点弹出；
2. 如果栈顶节点的值等于target的值，则说明找到了目标结点，结束循环；
3. 如果栈顶节点的右子树不为空且右子树未被访问过，则将右子树入栈；
4. 如果栈顶节点的左子树不为空且左子树未被访问过，则将左子树入栈；
5. 如果栈顶节点的左右子树都为空，说明该结点是叶子节点，将其出栈。

最终，栈中保存的结点序列就是根节点到目标结点的路径。

下面是一个示例代码，假设树的节点定义如下：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def postorderPath(root, target):
    if root is None:
        return []
    
    stack = []
    result = []
    visited = set()
    stack.append(root)
    
    while stack:
        node = stack[-1]
        if node in visited:
            stack.pop()
            result.pop()
        else:
            visited.add(node)
            result.append(node.val)
            if node.val == target:
                break
            if node.right and node.right not in visited:
                stack.append(node.right)
            if node.left and node.left not in visited:
                stack.append(node.left)
    
    return result

这样，调用`postorderPath(root, target)`函数即可得到根节点root到目标结点target的路径。