My Thirty-Second Page - 对称二叉树 - By Nicolas
生活随笔
收集整理的這篇文章主要介紹了
My Thirty-Second Page - 对称二叉树 - By Nicolas
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
這篇page是針對(duì)leetcode上的101.對(duì)稱二叉樹(shù)所寫的。小尼先拉一下這道題的條件:
?小尼這里采用遞歸的方法進(jìn)行解決,小尼先拉一下代碼:
class Solution {public boolean isSymmetric(TreeNode root) {return compare(root.left,root.right);}private boolean compare(TreeNode left,TreeNode right){if(left == null && right != null) return false;if(left != null && right == null) return false;if(left == null && right == null) return true;if(left.val != right.val) return false;boolean compare1 = compare(left.left,right.right);boolean compare2 = compare(left.right,right.left);return compare1 && compare2;} }首先排除false和一定是true的情況,然后我們?cè)僭O(shè)兩個(gè)布爾類進(jìn)行判斷,最后我們?cè)賠eturn連個(gè)布爾類的且的值
總結(jié)
以上是生活随笔為你收集整理的My Thirty-Second Page - 对称二叉树 - By Nicolas的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: My Fifty-fifth Page
- 下一篇: desktop-DeskSpace