摘要： #include #include using namespace std; const int maxn=65; char name[maxn][maxn]; bool out[maxn]; int main() { int n; while(~scanf("%d",&n)) { memset(name,0,sizeof(name)); ... 阅读全文

摘要： #include #include void build(int n,char*s1,char*s2) { if(n<=0)return ; int p=strchr(s2,s1[0])-s2;///p表示左结点的个数 build(p,s1+1,s2);///查找左结点 build(n-p-1,s1+p+1,s2+p+1);///查找右结点 printf(... 阅读全文

摘要： typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; ///左右孩子 } BiTNode,*BiTree; void PreOrder_Nonrecursive1(BiTree T) ///先序遍历的非递归 { if(!T) return ; ///如果结点为空，终止 ... 阅读全文