2.假设二叉树中每个结点值为单个字符,采用二叉链存储结构存储。二叉树 bt 的后序遍历序列为 ao;a1，..,an-1,设计一个算法按 ax-1、

ax-2、ax-3、...、a0 的次序输出 bt 中所有叶子结点的值。

算法步骤如下：
1. 初始化一个空栈，用于存储遍历过程中的节点。
2. 将根节点入栈。
3. 当栈不为空时，执行以下操作：
- 弹出栈顶节点，并将其标记为已访问。
- 如果该节点是叶子节点，则输出该节点的值。
- 如果该节点有右子树且右子树未被访问过，则将右子树入栈。
- 如果该节点有左子树且左子树未被访问过，则将左子树入栈。
4. 重复步骤3直到栈为空。

通过后序遍历的方式，我们可以保证在遍历到一个节点时，其左子树和右子树都已经被访问过。因此，当一个节点没有左子树和右子树时，我们可以判断该节点为叶子节点，并输出其值。

以上算法可以按照后序遍历的顺序输出二叉树 bt 中所有叶子结点的值。