假设二叉树中的每个结点值为单个字符，采用二叉链存储，二叉树b的先序遍历序列为a1、a2、...an，设计一个算法以an、an-1...a1的次序输出各节点值。

这是一道树的遍历问题，可以使用递归实现。具体实现如下：

void reversePreorder(TreeNode* root) {
    if (root == nullptr) {
        return; // 递归边界
    }
    cout << root->val << " "; // 输出结点值
    reversePreorder(root->right); // 先遍历右子树
    reversePreorder(root->left); // 再遍历左子树
}

其中，`TreeNode` 是二叉树结点的结构体，包含一个 `char` 类型的 `val` 成员变量，表示结点的值。`root` 表示当前要遍历的结点。按照先序遍历的顺序，先输出当前结点的值，再递归遍历右子树和左子树，即可得到按照 `an、an-1...a1` 的顺序输出各结点值的结果。

相关问题

假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。二叉树bt的后序遍历序列为a1，a2，…,an，设计一个算法按an，an-1，…,a1的次序输出各结点值。

可以利用后序遍历的逆序来实现按照an，an-1，…,a1的次序输出各结点值的功能。具体实现方法如下：

1. 定义一个栈S和一个指针p，将p指向二叉树的根节点。

2. 判断p是否为空或者S是否为空，如果二者都为空，则遍历结束，否则执行步骤3。

3. 如果p不为空，则将p入栈，将p指向p的左子树，返回步骤2；如果p为空，则执行步骤4。

4. 弹出栈顶元素，输出其值，将p指向栈顶元素的右子树，返回步骤2。

按照上述算法，代码实现如下：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
        
def postorderTraversal(root):
    if not root:
        return []
    res = []
    stack = [root]
    while stack:
        node = stack.pop()
        res.append(node.val)
        if node.left:
            stack.append(node.left)
        if node.right:
            stack.append(node.right)
    return res[::-1]

在这个实现中，我们采用了一个栈来辅助实现后序遍历的逆序输出。我们将根节点入栈，然后依次弹出栈顶元素，并将其值加入结果列表中，同时将其右子节点和左子节点入栈。最后将结果列表逆序输出即可。