用C++实现：已知一个二叉树的拓展先根序列（节点用正整数表示，-1表示空），通过两个栈，求后序序列。不用哈希表，也不建树

在C++中，你可以使用两个栈来实现这个过程，其中第一个栈用于存储后序遍历的结果（从左到右），第二个栈则用于辅助计算后序序列。以下是基本步骤：

1. 初始化两个空栈（`stack<node_type> post_order_stack; stack<int> helper_stack;`，这里假设`node_type`是你的二叉树节点类型，包含整数值的成员）。

2. 遍历给定的拓展先根序列。对于每个非空节点，执行以下操作：
a. 将当前节点压入`helper_stack`。
b. 如果当前节点有左孩子（即左孩子的值不为-1），找到并压入栈的左孩子。
c. 如果当前节点有右孩子（同理），找到并压入栈的右孩子。

3. 当遍历到叶子节点（即无左右孩子的节点）时，开始处理`helper_stack`。此时：
- 从`helper_stack`弹出元素并将其压入`post_order_stack`，因为这是后序序列的顺序。
- 重复上述步骤直到`helper_stack`为空。

4. 最终，`post_order_stack`的顶部就是后序序列的第一个元素，可以不断取出并保存，直到栈为空。

以下是伪代码示例：

void findPostOrder(node_type* root, int& sequence) {
    node_type* current = root;
    while (current != nullptr || !helper_stack.empty()) {
        // 处理当前节点（如果有的话）
        if (current != nullptr) {
            helper_stack.push(current);
            current = current->left;
        } else {
            // 已经到达叶子节点，从helper_stack获取下一个后序节点
            node_type* temp = helper_stack.top();
            helper_stack.pop();
            sequence = temp->value;
            // 右子树已经处理过了，现在访问它
            current = temp->right;
        }
    }
}