二叉搜索树的构建与判别--是否为同一棵二叉搜索树

题目要求 04-树4 是否同一棵二叉搜索树 (25分)分析 我的基本思路是先构建参考树。然后对剩下的输入序列直接判断能否正确地在参考树上检索到。如果是可以，说明是同一棵二叉搜索树，否则不是。 其实还是可以用结构体数组来存储树，我认为用数组存储比用链表存储简单一些。 其次树的大部分操作都可以用递归的方式来处理。如树的插入，序列的检索。我的代码 #include <iostream> using namespace std; #define Null -1 struct Node{ int data; int left; int right; }; int const maxn = 10; struct Node tree[maxn]; //保存原树 bool checked[maxn]; //标识是否被检索过 int insert(int root,int i,int data); bool find(int root,int data); int main(int argc, const char * argv[]) { int N,L; while (true) { cin>>N; if(N == 0) break; cin>>L; //构建原树 int root = Null,data; for(int i=0; i<N; i++){ cin>>data; root = insert(root, i, data); } for(int j=0; j<L; j++){ bool flag = true; //标志是否和原树相同 for(int i=0; i<N; i++){ checked[i] = false; } for(int i=0; i<N; i++){ cin>>data; if(!flag) continue; flag = find(root,data); //cout<<flag<<" "; } if(flag){ cout<<"Yes"<<endl; }else{ cout<<"No"<<endl; } } } return 0; } int insert(int root,int i,int data){ if(root == Null){ tree[i].data = data; tree[i].left = Null; tree[i].right = Null; root = i; }else{ if(data > tree[root].data){ tree[root].right = insert(tree[root].right, i, data); }else{ tree[root].left = insert(tree[root].left, i, data); } } return root; } bool find(int root,int data){ if(!checked[root] && tree[root].data!=data){ return false; }else if (!checked[root] && tree[root].data==data){ checked[root] = true; return true; }else{ if(tree[root].data < data){ return find(tree[root].right,data); }else{ return find(tree[root].left,data); } } }