cxfans
9/2/2019 - 7:48 AM

p127-16

p127-16

#define ElemType int

typedef struct BiTNode {
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

BiTree *p;
int i = 0;

void InOrder(BiTree T) {
    if (T->lchild || T->rchild) {
        InOrder(T->lchild);
        InOrder(T->rchild);
    } else {
        p[i++] = T;
    }
}

void Linked() {
    for (int j = 0; j < i - 1; i++) {
        p[i]->rchild = p[i + 1];
    }
}