poj 1635 樹的同構

思路：

因為題目要求的是o(n2)的演算法，而且是樹不是圖，所以思路比較隨意，先找每個節點的爸爸，然後記錄每個節點有多少個子孫（包括兒子的兒子），然後只有排序之後每個都一樣，那樹就同構，如果題目要求o(n)的話，就不能找爸爸，直接找兒子，然後深搜。

你還是看**吧，我感覺我說的不清楚

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define imax 2147483646
#define linf 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int
using
namespace std;
int t, l[2]
, c[2]
[3333
],fa[
3333
],tt, now;
char s[2]
[3333];
void
get(
int x)
sort
(c[x]
, c[x]
+ l[x]);
}int
main()
memset
(c,0
,sizeof
(c))
;get(0
),get(1)
;bool flag =1;
for(
int i =
0; i < l[0]
; i++)if
(c[0
][i]
!= c[1]
[i])flag =0;
printf
("%s\n"
, flag ?
"same"
:"different");
}return0;
}

樹的同構 poj 1635

判斷兩個有根樹是否同構。判斷兩個有根樹是否同構，本質上是hash應用，每個點的權值是這個子樹的權值和。樹上某一組合不同都會導致最終結構的不同。include include include include include include include using namespace std con...

poj1635 樹的同構

題意 這個題首先給出乙個01序列，這個序列的意思是，從乙個樹的根開始遍歷，遇到0走到乙個孩子，遇到1則當前節點返回到它的父親節點，最後回到樹的根。求對這樣兩個01序列進行遍歷後形成的兩顆樹是否同構。分析 1.這個序列中的0和1個數必須相同，否則無法回到根。有幾個0就有幾個節點。2.遍歷01序列建樹，...

樹 樹的同構

給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n...