leetcode 101.对称二叉树

1、题目

给定一个二叉树，检查它是否是镜像对称的。

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

 

2、解题思路

解树相关问题三件套：DFS，BFS，递归；

（1）解决思路一：递归（因为递归的代码写着比较简单）；递归三部曲

第一步：先判断根节点（这里需要多判断一下，判断一下左右；需要两个参数，所以多写一个方法）

第二步：判断左边的左边跟右边的右边是否相等

第三步：返回最后判断的结果

（2）解决思路二：迭代（利用前序遍历，跟->左->右）

遍历所有元素，然后判断是否对称；

 

3、java代码

  public boolean isSymmetric(TreeNode root) {
      //第一步：先判断跟节点，和左右节点
        if (root == null) return true;
        return isMirror(root.left, root.right);
    }

    public boolean isMirror(TreeNode left, TreeNode right) {
        //第一步：先判断跟节点，和左右节点
        if (left == null & right == null) return true;
        if (left == null || right == null) return false;
        if (left.data != right.data) return false;
        //第二步：判断左右节点是都镜像
        boolean resleft = isMirror(left.left, right.right);
        boolean resright = isMirror(left.right, right.left);
        //第三步：返回左右镜像判断返回的结果
        return resleft && resright;
    }