剑指Offer-二叉树-（11）

知识点/数据结构：二叉树

题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路

看镜子，左右手比划一下。

直接上代码。

/*
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)
    {
     if(pRoot == null){
            return true;
        }
    return isMirro(pRoot.left,pRoot.right);   
    }
    private boolean isMirro(TreeNode left,TreeNode right){
        //直接看物理结构上知否对称
        if(left==null) return right==null;
        if(right ==null) return false;
        if(left.val!=right.val) return false;
        return  isMirro(left.right,right.left)&&isMirro(left.left,right.right);
    }
}