DS二叉树--后序遍历非递归算法

DS二叉树–后序遍历非递归算法

题目描述

求一颗树的后序遍历的非递归算法
要求：必须是非递归算法，使用堆栈对象来实现
建树方法采用“先序遍历+空树用0表示”的方法
算法流程：

输入

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

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

输出

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

样例输入

3
AB0C00D00
ABC00D00EF000
ABCD0000E0F00

样例输出

CBDA
CDBFEA
DCBFEA

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

class BiNode{
    char data;
    int tag;
    BiNode *lChild;
    BiNode *rChild;
    BiNode():lChild(NULL),rChild(NULL){}
    BiNode(char e):data(e),lChild(NULL),rChild(NULL){}
    friend class BiTree;
};

class Bi