假设二叉树中的每个结点值为单个字符，采用二叉链存储，二叉树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. 定义一个递归函数，输入参数为当前节点指针。
2. 如果当前节点为空，则返回。
3. 先递归遍历当前节点的右子树。
4. 再递归遍历当前节点的左子树。
5. 输出当前节点的值。

完整的代码如下（假设二叉树节点结构体为Node，包含值value和左右子节点指针left、right）：

void postOrderTraversal(Node* node) {
    if (node == NULL) {
        return;
    }
    postOrderTraversal(node->right);
    postOrderTraversal(node->left);
    cout << node->value << " ";
}

调用该函数即可按an，an-1，…,a1的次序输出各结点值。