题目描述
代码
public class Code_101 {
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
public static boolean isSymmetric(TreeNode root) {
return check(root,root);
}
public static boolean check(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
}
if (p == null || q == null) {
return false;
}
return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
}
}
思路
递归判断 check(p.left, q.right) && check(p.right, q.left)