判断两棵二叉搜索树是否结构相同

在写这题的时候，一开始对输入和输入并不是很理解，自己写出来后，也各种报错，后来看了别人的程序才理解 输入 是包含了两次例子，一次是4个节点，判别2次，一次是2个节点，判别1次。Yes和No可以在待判别树输入后马上输出，不用放到最后一起输入。

一开始看到这题，我的策略是比较笨的，把被判别树构造好之后，每次都去把待判别树构造一边，然后层序遍历两棵树，比较其结构。写出来之后，测试例子是正确的，但放到网页上判定，总是出现 段错误。 改了一晚上改不出来，看了别人的程序之后，用另一个方法开始写了。

另一种判定方法不需要将待判定树构造出来，只需要在被判定树的每一个节点上加一个标识位，初始为0，同时创建一个公共标识位，初始值为0；构造完被判定树后，逐一输入待判定的树的节点值。第一个值与根节点比较，相同在将被判定树的标志位写1；不同，则将公共标识位写0；之后的每一位的插入都与构造时一样，大就往右走，小则往左走，只是停下来的条件不同。构造时，是到下一处为NULL时停下；判定时，则是当遇到节点的标志位为0时就停下。然后再进行判定，相同将该节点的标志位写1，不同则将公共标识位写1.

有几点收获：1、与其花时间在改一个不好的方法上，还不如将时间花在寻找一个巧妙的方法上。2、递归的思想要逐渐熟悉起来。

下面附上对应解决程序

#include 
#include 

typedef struct _node{
int data;
int flag;
struct _node *left;
struct _node *right;
}Node;



Node* creat_node();
Node* add_tree(Node *root,int number);
Node* creat_tree(int number);
void  byfloor_tree(Node *root,int times); 
void  free_tree(Node *root);
void  reset_flag(Node *root);
int   check(Node *root,int tmp);


int main(int argc, char const *argv[]){   

int times;
int number;
Node *root=NULL;
int i;
int j=0;
scanf("%d",×); 
while(times){
scanf("%d",&number);
root=creat_tree(times);
int flag=0;
for(i=0;ibyfloor_tree(root,times);
reset_flag(root);    
}
free_tree(root);
scanf("%d",×);
}
return 0;
}

void byfloor_tree(Node *root,int times){ 
int flag=0;
int i=0;
int tmp;
scanf("%d",&tmp);
if(tmp==root->data){
root->flag=1;
}
else{
flag=1;
}
for(i=1;iscanf("%d",&tmp);
if(check(root,tmp)){
flag=1;
}
}
if(flag){
printf("No\n");
}
else
{
printf("Yes\n");
}
}

int check(Node *root,int tmp){ //
Node *p=root;
int flag=0;
while(p->flag){
if(tmp>p->data){
p=p->right;
}
if(tmpdata){
p=p->left;
}
}
if(p->data!=tmp){
flag=1;
}else
{
p->flag=1;
}
return flag;
}

void reset_flag(Node *root){
if(root->left){
reset_flag(root->left);
}
if(root->right){
reset_flag(root->right);
}
root->flag=0;
}

void free_tree(Node *root){ 
if(root->left)
free_tree(root->left);
if(root->right)
free_tree(root->right);
free(root);
}

Node* creat_tree(int times){ 
int number;
Node *root=NULL;
int i=0;
for(i=0;iscanf("%d",&number);
if(root==NULL){
root=creat_node();
root->data=number;
}
else
{ 
add_tree(root,number);
}
}
return root;
}

Node* creat_node(){  
Node *p=(Node*)malloc(sizeof(Node));
p->data=0;
p->flag=0;
p->left=NULL;
p->right=NULL;
return p;
}

Node* add_tree(Node *root, int number){ 

if(!root){
root = creat_node();
root->data=number;
}
else{
if(number > root->data)
root->right = add_tree(root->right, number);
else
root->left = add_tree(root->left, number);
}
return root;
}

楼下是题目

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

04-树4 是否同一棵二叉搜索树   (25分)

4 2
3 1 4 2
3 4 1 2
3 2 4 1
2 1
2 1
1 2
0

Yes
No
No