19.对称二叉树(101)

155 阅读1分钟

给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

image.png

 public boolean isSymmetric(TreeNode root) {
       return  isMirror(root,root);
    }
     private boolean isMirror(TreeNode t1, TreeNode t2){
        if (t1 == null && t2 == null){
            return true;
        }
        if (t1 == null || t2 == null){
            return false;
        }
        //判断是否对称,就是看当前节点,p1的左子树和p2的柚子树递归相等
        return (t1.val == t2.val)&&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
    }