LintCode 469 等價二叉樹

檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。

您在真實的面試中是否遇到過這個題？

yes

樣例

1             1

/ \ / \
2 2 and 2 2
/ /
4 4

1             1

/ \ / \
2 3 and 2 3
/ \
4 4

/**

* definition of treenode:
* public class treenode 
* }*/public class solution 
if (a == null || b == null)
if(a.val != b.val)
boolean f1 = isidentical(a.left,b.left);
boolean f2 = isidentical(a.right,b.right);
return f1 && f2;
}}

1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩個二叉樹p和q，判斷它們是否等價.p和q的結點數不多於100000，每個結點的數值在1和100...

1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩個二叉樹p和q，判斷它們是否等價.p和q的結點數不多於100000，每個結點的數值在1和100...

1002 等價二叉樹

兩個二叉樹結構相同，且對應結點的值相同，我們稱這兩個二叉樹等價.例如 以下兩個二叉樹等價 1 1 2 3 2 3 而以下兩個則不等價 1 1 2 3 3 2 以下兩個也不等價 1 1 2 3 2 2 給出兩個二叉樹p和q，判斷它們是否等價.p和q的結點數不多於100000，每個結點的數值在1和100...