由先根次序和中跟次序建立二叉树，以及遍历的递归、非递归算法

#include 
#include 
#include 

using namespace std;

struct BinTreeNode;
typedef struct BinTreeNode * PBinTreeNode;
struct BinTreeNode
{
    char info;
    PBinTreeNode llink;
    PBinTreeNode rlink;
};

PBinTreeNode leftChild_link（PBinTreeNode p）
{
    if （p==NULL）
        return NULL;

    return p->llink;
}

PBinTreeNode rightChild_link（PBinTreeNode p）
{
    if （p==NULL）
        return NULL;

    return p->rlink;
}

struct Node;
typedef struct Node *PNode;
struct Node
{
    PBinTreeNode ele;
    PNode link;
};

struct linkQueue
{
    PNode f;
    PNode r;
};
typedef struct linkQueue *PlinkQueue;

PlinkQueue createEmptyQueue_link（）
{
    PlinkQueue plqu;
    plqu=（PlinkQueue）malloc（sizeof（struct linkQueue））;