二叉树采用二叉链表结构表示。设计并实现如下算法：后序递归建树，先序非递归遍历该树。

掌握二叉树的二叉链表存储结构；掌握二叉树的遍历规则；利用二叉树的二叉链表存储结构实现二叉树的建树操作；利用二叉树的二叉链表存储结构实现二叉树层次遍历操作。

二叉树采用二叉链表结构表示。设计并实现如下算法：后序递归建树，先序非递归遍历该树。

 

#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT   10
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
typedef struct SqStack
{
    BiTNode *base;
    BiTNode *top;
    int stacksize;
} SqStack;
void InitStack(SqStack *S)
{
    S->base=(BiTNode*)malloc(STACK_INIT_SIZE*sizeof(BiTNode));
    S->top