65. Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following is not:

    1
   / \
  2   2
   \   \
   3    3

Note:
Bonus points if you could solve it both recursively and iteratively.

分析：题目要求判断给定的一个二叉树是不是对称二叉树。

/**
	 * Step1：首先判断root是否为空结点或无孩子节点，若是则返回true；
	 * Step2：判断root是否只有一个孩子，若是则返回false；
	 * Step3：判断左右孩子结点的值是否相等，若不是则返回false；
	 * Step4：调用isSameTree（）方法，判断两个子树是否对称。
	 * 
	 */
	public boolean isSymmetric(TreeNode root) {
		if(root == null || root.left==null && root.right == null){
			return true;
		}else if(root.left==null || root.right == null){
			return false;
		}else{			
			if(root.left.val != root.right.val){
				return false;
			}else{
				return isSymmetricTwoTree(root.left,root.right);
			}
			
		}

    }
	
	/**
	 * 判断根节点的左右子树是否对称
	 */
	public boolean isSymmetricTwoTree(TreeNode p, TreeNode q) {
		/*两个都为null，返回true*/
        if(p==null && q==null){
        	return true;
        }else if(p==null || q==null){/*只有一个为null。另一个不为null则返回false*/
        	return false;
        }else{
        	if(p.val == q.val){
        		return isSymmetricTwoTree(p.left,q.right) && isSymmetricTwoTree(p.right,q.left);
        	}else{
        		return false;
        	}	
        }	
    }