58对称的二叉树

题目描述

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



leetcode 上的题


传统遍历都是 先左后右，
做这个题的时候，我们可以定义一种先右后左的遍历，然后对比2次遍历结果是否一致
需要注意的是空节点也要对比

/*
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 root){
        if(root==null) return true;
        return isSymm(root.left,root.right);
    }
    private boolean isSymm(TreeNode p1,TreeNode p2){
        if(p1==null && p2 ==null) return true;
        if(p1==null || p2==null) return false;
        if(p1.val!=p2.val) return false;
        return isSymm(p1.left,p2.right)&&isSymm(p1.right,p2.left);
    }
}