#include "iostream"
using namespace std;
typedef char ELEM_TYPE;
typedef unsigned char INT8U;
typedef unsigned short int INT16U;
typedef struct BiTNode
{
ELEM_TYPE data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}Node,*pNode;
pNode rebulid(ELEM_TYPE* pre_str,ELEM_TYPE* in_str,INT16U node_num);//pPRoot 根节点的地址的地址
void PostOrderTraverse(pNode pRoot);
int main(void)
{
pNode pRoot = rebulid("ABCEDFGH","ECBDAGFH",8);
PostOrderTraverse(pRoot);
return 0;......
阅读全文