标签:struct 元素 不一致 turn main lse 判断 lib 相等
#include<cstdio> #include<stdlib.h> typedef struct TreeNode *Tree; struct TreeNode{ int data; int flag; Tree left,right; }; Tree newNode(int v){ Tree T=(Tree)malloc(sizeof(struct TreeNode)); T->data=v; T->left=T->right=NULL; T->flag=0; return T; } Tree insert(Tree& T,int v){ if(!T)T=newNode(v); else{ if(v>T->data)T->right=insert(T->right,v); //我遗漏T->right!!! else if(v<T->data)T->left=insert(T->left,v);//T->left } return T; } Tree MakeTree(int n){ Tree T; int i,v; scanf("%d",&v); T=newNode(v); //先创造根结点 for( i=1;i<n;i++){ scanf("%d",&v); T=insert(T,v); } return T; } int check(Tree T,int v){ if(T->flag){ //已经经过这个结点,那么可以继续检查 if(T->data>v)return check(T->left,v); else if(T->data<v)return check(T->right,v); else return 0; } else { //没有碰到过,如果值相等,那么标记一下,说明对应符合。 if(T->data==v){ T->flag=1; return 1; } else return 0; //某次搜索中遇到前面未出现的结点,不一致 } } int Judge(Tree T,int n){ int i,v,flag=0; scanf("%d",&v); if(v!=T->data)flag=1; //根结点就不一样,false else T->flag=1; for(int i=1;i<n;i++){ scanf("%d",&v); if((!flag)&&(!check(T,v)))flag=1; //之前是if(!check(T,v) return 0;这样会导致输入的后面的数字会转移到下一组 } if(flag)return 0; else return 1; } void Reset(Tree T){ //清除标记 if(T->left)Reset(T->left); if(T->right)Reset(T->right); T->flag=0; } void FreeTree(Tree T){ //释放树 if(T->left)FreeTree(T->left); if(T->right)FreeTree(T->right); free(T); } int main(){ int n,l; Tree T; scanf("%d",&n); while(n){ scanf("%d",&l); T=MakeTree(n); for(int i=0;i<l;i++){ if(Judge(T,n))printf("Yes\n"); else printf("No\n"); Reset(T); } FreeTree(T); scanf("%d",&n); //后面再加一个scanf使得程序循环。 如果输入0,那么程序可以终止。 } return 0; }
标签:struct 元素 不一致 turn main lse 判断 lib 相等
原文地址:https://www.cnblogs.com/patatoforsyj/p/9765128.html