剑指offer-对称的二叉树

题目描述

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
链接: link.

解题思路

采用的是递归的方式，
1、判断对称的结点，当两个对称位置的结点都为空时返回true。
2、当左边结点为空，右边结点不为空；当左边结点不为空，但是右边结点为空，我们返回false。
3、左边结点值和右边对称位置结点值不相同，返回false。
4、然后判断左边结点的left子节点和右边结点的right结点；左边结点的right结点和右边结点的left结点。

代码块

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        return Varified(pRoot,pRoot);
    }
     boolean Varified(TreeNode p1,TreeNode p2) {
		if(p1==null && p2==null){
			return true;
		} 
		if(p1!=null && p2==null) {
			return false;
		}
		if(p1==null && p2!=null) {
			return false;
		}
         if (p1.val != p2.val) {
    			return false;
    		}
          return Varified(p1.left,p2.right) && Varified(p1.right,p2.left);
	 }
}