题目
解题思路
1、递归法
实现
1、递归法
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) {
return true;
} else {
return recur(root.left, root.right);
}
}
boolean recur(TreeNode L, TreeNode R) {
if (L == null && R == null) {
return true;
}
if (L == null || R == null || L.val != R.val) {
return false;
}
return recur(L.left, R.right) && recur(L.right, R.left);
}
}