题目描述
给定一棵二叉树,判断琪是否是自身的镜像(即:是否对称)
例如:下面这棵二叉树是对称的
1
/ \
2 2
/ \ / \
3 4 4 3
下面这棵二叉树不对称。
1
/ \
2 2
\ \
3 3
备注:
希望你可以用递归和迭代两种方法解决这个问题
示例1
输入
{1,2,2}
返回值
true
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
public class Solution {
/**
*
* @param root TreeNode类
* @return bool布尔型
*/
public boolean isSymmetric (TreeNode root) {
return preTree(root,root);
}
public boolean preTree(TreeNode tree1,TreeNode tree2){
if(tree1==null && tree2==null){
return true;
}
if(tree1==null || tree2==null){
return false;
}
if(tree1.val != tree2.val){
return false;
}
return preTree(tree1.left,tree2.right) && preTree(tree1.right,tree2.left);
}
}