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];
}
}