PTA 樹的同構嗯嗯

給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是「同構」的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a、b、g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。

圖1

圖2

現給定兩棵樹，請你判斷它們是否是同構的。

輸入格式:

輸入給出2棵二叉樹樹的資訊。對於每棵樹，首先在一行中給出乙個非負整數n

(≤10)，即該樹的結點數（此時假設結點從0到n−1編號）；隨後n行，第i行對應編號第i個結點，給出該結點中儲存的1個英文大寫字母、其左孩子結點的編號、右孩子結點的編號。如果孩子結點為空，則在相應位置上給出「-」。給出的資料間用乙個空格分隔。注意：題目保證每個結點中儲存的字母是不同的。

輸出格式:

如果兩棵樹是同構的，輸出「yes」，否則輸出「no」。

輸入樣例1（對應圖1）：8a 1 2

b 3 4

c 5 -

d - -

e 6 -

g 7 -

f - -

h - -

8g - 4

b 7 6

f - -

a 5 1

h - -

c 0 -

d - -

e 2 -

輸出樣例1:

yes輸入樣例2（對應圖2）：

8b 5 7

f - -

a 0 3

c 6 -

h - -

d - -

g 4 -

e 1 -

8d 6 -

b 5 -

e - -

h - -

c 0 2

g - 3

f - -

a 1 4

輸出樣例2:

no思路

這裡的樹的同構是指一棵樹使某些節點左右子樹交換後能成為另一棵樹，則這兩棵樹同構，那麼這裡的樹是指二叉樹，根據要求，只要兩棵樹中值相同的節點應該有相同的左右子樹，只是左右子樹的位置可以相反，或者值相同的節點有相同的父節點。這裡我們用第一種方法判斷。

**

#include

#include
using
namespace std;
struct node n1[10]
, n2[10]
;int
main()
cin >> n1;
if(n1 != n)
for(
int i =
0; i < n; i++
)        cin >> n2[i]
.data >> n2[i]
.left >> n2[i]
.right;
for(
int i =
0; i < n; i++)}
printf
("yes");
return0;
}

7 6 還原二叉樹 25分 嗯嗯

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9abdfghiec fdhgib...

PTA 樹的同構

給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1現給定兩棵樹，請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對於每棵...

PTA樹的同構

include define maxtree 10 define elementtype char define tree int define null 1 struct treenode t1 maxtree t2 maxtree 定義陣列型別的資料 tree buildtree struct ...