题目
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
说明:
如果你可以运用递归和迭代两种方法解决这个问题,会很加分。
历史总是惊人的相似,我遇到这道题还是没写出来,但是,网上找到的代码,瞬间懂了其思路,哎,
继续刷题吧
public static boolean isSymmetric(TreeNode root) {
if(root == null||(root.left == null&& root.right==null))
return true;
else {
return isSymmetric(root.left, root.right);
}
}
public static boolean isSymmetric(TreeNode left,TreeNode right) {
if(left == null && right ==null)
return true;
if(left == null || right == null)
return false;
return (left.val == right.val)&&isSymmetric(left.left, right.right) && isSymmetric(left.right,right.left);
}
看一下排名比较高的
发现思路都是这个,这里就不贴了
。。。。。