//3. 判斷兩個樹是否互相映象
public
static
boolean ismirrorrec(treenode r1, treenode r2)
//如果有一棵樹是空樹，另一顆不是，則返回false
if(r1==null || r2==null
)
//如果兩個樹都非空樹，則先比較根節點
if(r1.val !=r2.val)
//遞迴比較r1的左子樹的映象是不是r2右子樹 和
//r1的右子樹的映象是不是r2左子樹
return ismirrorrec(r1.left, r2.right) &&ismirrorrec(r1.right, r2.left);
}
判斷兩個二叉樹是否互相映象 翻轉等價二叉樹
思路 當兩個二叉樹都為null是，則為映象。否則，當其中乙個為null時，返回false。如果都不為null，並且節點的值不相等，則為false。這時，遞迴的結束條件都已列舉完畢，接下來就是遞迴呼叫了。遞迴root1的左子樹和root2的右子樹是否互為映象，並且遞迴root1的右子樹和root2的左...
判斷兩個線段是否相交
html xmlns lang en charset utf 8 判斷兩個線段是否相交問題title rel stylesheet href css reset.css rel stylesheet href css style.css head class wrap 判斷兩個線段是否相交h2 br...
判斷兩個矩形是否重疊
兩個矩形的邊均與x軸或y軸平行，即軸對齊的矩形 將第乙個矩形記做a，第二個矩形記做b 判斷矩陣a與矩陣b是否重疊 邊沿重疊也認為是重疊 第一種方案，正向思維 按照一般的思路，先列舉出所有的矩形重疊的情況，然後，判斷是否是其中一種，如圖所示，共有四種重疊情況，我們使用紫色代表矩形a，紅色代表矩形b，並...