這篇page是針對(duì)leetcode上的101.對(duì)稱二叉樹所寫的。小尼先拉一下這道題的條件：

?小尼這里采用遞歸的方法進(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ǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。