二叉樹的同構

先建樹，然後按照二叉樹的性質看，首先如果父節點相同，比較他的兩個子節點，左面等於左面且右面等於右面，或者左面等於右面切且右面等於左面。

如果發現沒有相同的父節點，直接break；

#include

using
namespace std;
struct node a[60]
, b[60]
;int n, m;
void
create
(struct node *t,
int m)
}intc(
int i,
int j)
if(a[a[i]
.l].data == b[b[j]
.r].data && a[a[i]
.r].data == b[b[j]
.l].data)
return1;
return0;
}intc2(
)else
break;}
}if(j == m)
}return flag;
}int
main()
return0;
}

二叉樹的同構

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

二叉樹 樹的同構

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

判斷二叉樹是否同構

思路 利用樹的遞迴性質，兩棵樹，只要左右兒子樹分別同構，則這兩棵樹就同構了。用同樣的遍歷方式，同時遍歷兩個樹，若乙個到了葉子節點null，而另乙個卻沒有，則表示，這兩棵樹不同構了。bool issametree node root1，node root2 if root1 null root2 nu...