剑指offer_二叉树---对称的二叉树

/**
 * 
 */
package 二叉树;
/**
 * 请实现一个函数，用来判断一颗二叉树是不是对称的。 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
 * 
 */
public class IsSymmetrical {
  // 如果相同，则是对称二叉树
  public boolean isSymmetrical(TreeNode pRoot) {
    TreeNode mirrorRoot = getMirror(pRoot);
    return TreeisEqual(pRoot, mirrorRoot);
  }
  // 比较两颗树是否相同
  public boolean TreeisEqual(TreeNode root1, TreeNode root2) {
    if (root1 == null && root2 == null) {
      return true;
    }  
    if (root1 == null || root2 == null) {
      return false;
    }
    if (root1.val != root2.val) {
      return false;
    }
    return TreeisEqual(root1.left, root2.left)
        && TreeisEqual(root1.right, root2.right);
  }
  // 获取该二叉树的镜像树
  public TreeNode getMirror(TreeNode pRoot) {
    if (pRoot == null) {
      return null;
    }
    TreeNode root = new TreeNode(pRoot.val);
    root.right = getMirror(pRoot.left);
    root.left = getMirror(pRoot.right);
    return root;
  }
  // =====================================================================优化算法
  public boolean isSymmetricalSuper(TreeNode pRoot) {
    if (pRoot == null) {
      return true;
    }
    return comRoot(pRoot.left, pRoot.right);
  }
  // 如果左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可
  public boolean comRoot(TreeNode left, TreeNode right) {
    // 如果左右子树都为空，递归结束
    if (left == null && right == null)
      return true;
    // 如果有一个为空，则说明不对称
    if (left == null || right == null)
      return false;
    // 如果都非空，则比较是否相等
    if (left.val != right.val)
      return false;
    return comRoot(left.right, right.left)
        && comRoot(left.left, right.right);
  }
  public static void main(String[] args) {
    // TODO Auto-generated method stub
  }
}