題目：
題目描述：
對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。
例如，二叉樹[1,2,2,3,4,4,3]是對稱的。
1
/ \2 2
/ \ / \
3 4 4 3
[1,2,2,null,3,null,3]則不是映象對稱的:
1
/ \2 2
\ \
3 3
如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。
思路 ：1、遞迴法
2、迭代法
//遞迴
class solution
return isquals(root.left,root.right);
}boolean isquals(treenode left,treenode right)
if(left==null||right==null)
return left.val==right.val&&isquals(left.left,right.right)&&(isquals(left.right,right.left));
}}//迭代：
//迭代
class solution
}return p == q;
}private boolean isequal(treenode p, treenode q)
}
LeetCode之驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3輸出 true 示例 2 輸入 5 1 4 3 6輸出 false 解釋 輸入...
LeetCode之驗證二叉搜尋樹
給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...
Leetcode題解之字串（5） 驗證回文字串
題目 題目描述 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false思路 先把字母都轉換...