问题 B: DS二叉树--后序遍历非递归算法

题目描述

求一颗树的后序遍历的非递归算法

要求：必须是非递归算法，使用堆栈对象来实现

建树方法采用“先序遍历+空树用0表示”的方法

算法流程：

输入

第一行输入一个整数t，表示有t个测试数据

第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行

 

 

 

输出

逐行输出每个二叉树的后序遍历结果

样例输入

3

AB0C00D00

ABC00D00EF000

ABCD0000E0F00

样例输出

CBDA

CDBFEA

DCBFEA

提示

代码

#include<iostream>
#include<string>
#include<queue>
#include<stack>
using namespace std;

class BiTreeNode
{
public:
    char data;
    int Tag;
    BiTreeNode* Left;
    BiTreeNode* right;
    BiTreeNode()
    {
        data = NULL;
        L