SDUT 2482 二叉排序樹

這個題也是比較簡單的，但悲催的我忘了把除錯用的**注釋掉，結果錯了幾遍。。。。sad

**操作步驟是這樣的：

1、對第1個數字序列進行建樹操作，並儲存先序遍歷的結果。

2、對後來要比較的數字序列進行建樹操作，並儲存先序遍歷結果。

3、比較兩個結果是否相同。

以下是**：

#include #include #include typedef struct node 

tr;tr *head,*po;
char s[15],s1[15];
int x,y;
void b(tr *q,char s)
else
}else
else
}}void build(char *s)
}void ha(tr *p)
s[x]=p->c;
x++;
ha(p->l);
ha(p->r);
}void hb(tr *p)
s1[y]=p->c;
y++;
hb(p->l);
hb(p->r);
}int main()
else}}
return 0;
}

SDUT 2482 二叉排序樹

time limit 1000ms memory limit 65536k 二叉排序樹的定義是 或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。今...

sdut 2482 二叉排序樹

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 二叉排序樹的定義是 或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 ...

SDUT 2482 二叉排序樹

time limit 1000 ms memory limit 65536 kib submit statistic 二叉排序樹的定義是 或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點...