擎冬

在网上找了很多 发现都大多是前序和中序恢复树的 今天就写一个后序和中序恢复树的代码 其实很好理解BinTree* ReBuildTree(char * post, int i, int j, char * in, int m, int n) { //post[i.....j] in[m....n] int x; //x是遍历器 BinTree* p; //p是新的结点

void PreOrder(PBinTree T) //先序 { if (!T) return; printf("%c ", T->data); PreOrder(T->lchild); PreOrder(T->rchild); } void InOrder(PBinTree T) //中序 { if (!T) return; InOrder

PBinTree 是指向二叉树的指针int Similar(PBinTree L, PBinTree R) { if (!L && !R) return 1; //如果子树都为空 else if (!L&&R || !R && L) //一棵为空一棵不为空的不符合 return 0; else retu