LintCode 等價二叉樹

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

樣例：

1             1

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

就是兩棵等價的二叉樹。

1             1

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

做題思路：本題給出的bool型別的函式來判斷二叉樹是否等價，另外考慮兩種情況，一種是兩個二叉樹都為空，則等價，返回1，一種是兩個二叉樹中的任意乙個二叉樹為空，則不等價，返回0。考慮完這兩種額外的情況後，判斷兩個二叉樹每個結點的值是否相同，用遞迴函式遍歷左子樹和右子樹，用if語句判斷時候相同，如果遍歷結束，返回到根節點時，兩者的結點值都相同，則返回1，若不相同，返回0。

關鍵**：

class solution 

return 0;
}};

做題感想：現在對遞迴函式還是不太了解，思考問題理清思路的時候，沒有想到用遞迴。

lintcode 等價二叉樹

1 題目 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2 思路 對兩課二叉樹從以下幾種情況考慮 兩個均空，true...

Lintcode 等價二叉樹

1 問題描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4 2 解題思路 從根節點開始判斷兩顆樹是否相等，先判斷結構是否相等，在...

LintCode 等價二叉樹

1.描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。哪家公司問你的這個題？樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。2.分析 該題和轉殖二叉樹有異曲同工之...