package Solutions;
/**
* Created by hu on 2015/12/11.
*/
/*
*对称的二叉树
*请实现一个函数,用来判断一颗二叉树是不是对称的。
* 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
* */
public class solution30 {
public boolean isSymmetrical(TreeNode pRoot)
{
if (pRoot==null){
return true;
}
return isSame(pRoot.left,pRoot.right);
}
public boolean isSame(TreeNode left,TreeNode right){
if (right==null&&left==null){
return true;
}
if(right==null||left==null){
return false;
}
if(left.val!=right.val){
return false;
}
return (isSame(left.left,right.right)&&isSame(left.right, right.left));
}
}