題目：
檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。
樣例
1 1
/ \ / \
2 2 and 2 2
/ /
4 4
1 1
/ \ / \
2 3 and 2 3
/ \
4 4
思路：
此題與遍歷的思想一致。同時遍歷兩棵樹，並互相比較兩棵樹的結點，看是否一致，若一致，則繼續遍歷，知道遍歷結束，輸出1；若遍歷過程中遇到結點不相同，則兩顆樹不等價，遍歷結束，輸出0.
具體**：
/*** definition of treenode:
* class treenode
* }*/
class solution
if(a!=null||b!=null) return 0;
else if(top!=-1)
}if(a==null&&b==null)return 1;
else return 0;}};
感悟：
此題與遍歷樹一致，只不過是同時遍歷兩棵樹並比較結點。自己對於遞迴的思想還是沒有領悟到位，所以採用了非遞迴的方法。
等價二叉樹
問題描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。樣例 1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。實現思路 用遞迴演算法，比較兩棵二叉樹根節點及左右子樹是否相...
等價二叉樹
1 問題描述 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。2 實現思路 從a，b兩個數的根節點開始進行遍歷，當一棵樹節點有值一棵無值，輸出false，當兩節點值不同時輸出false，兩節點值相同時，繼續遍歷其左右結點，直至左右節點兩...
等價二叉樹
問題 檢查兩棵二叉樹是否等價。等價的意思是說，首先兩棵二叉樹必須擁有相同的結構，並且每個對應位置上的節點上的數都相等。您在真實的面試中是否遇到過這個題？yes 樣例1 1 2 2 and 2 2 4 4就是兩棵等價的二叉樹。1 1 2 3 and 2 3 4 4就不是等價的。if a null b ...