lintcode 等價二叉樹

1、題目

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

樣例

1             1

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

1             1

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

2、思路

對兩課二叉樹從以下幾種情況考慮：

① 兩個均空，true；

②乙個空另乙個不空，false；

③兩個不空： （對兩棵樹遞迴，依次比較每一層的左右子樹）

子樹節點值完全一樣，true；

子樹節點值不完全一樣，false；

3、**

/*** definition of treenode:

* class treenode

* }*/

class solution

else

return false;}};

4、感想

考慮的情況要全面，最後樹不空的時候要考慮兩種小情況；

對兩棵樹遞迴比較是否相同時。左右子樹相同要同時成立才行！



LintCode 等價二叉樹

題目描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4 就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。做題思路 本題給出的bool型別的函式來判斷二叉樹是否等價...

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.分析 該題和轉殖二叉樹有異曲同工之...