給定兩個二叉樹茅主，編寫一個函數(shù)來檢驗它們是否相同。
如果兩個樹在結(jié)構(gòu)上相同，并且節(jié)點具有相同的值探赫，則認為它們是相同的。
示例 1:
輸入:
1 1
/ \ /
2 3 2 3
[1,2,3], [1,2,3]
輸出: true
示例 2:
輸入:
1 1
/
2 2
[1,2], [1,null,2]
輸出: false
示例 3:
輸入:
1 1
/ \ /
2 1 1 2
[1,2,1], [1,1,2]
輸出: false
解決思路： 每個節(jié)點都比較
var isSameTree = function(p, q) {
if(p === null && q === null)
return true;
if(p === null || q === null)
return false;
if(p.val === q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right))
return true;
else
return false;
};
