leetcode：101. 对称二叉树Java实现版

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

/**
*本题开始的思路是找出对称的树，故采用中序遍历出来的list，首尾比较看是否对称，这样不太对，因为当【1，2，2，2，null，2】结构上不一样，中序遍历我的第一中方法只能找出不为空的值，结构不满足。 fuck
*但是中序遍历出来是2，2，1，2，2 报错。
换一种思路考虑？？？其实用100题解法可以在值结构上对比，镜像对称树即如列题[1,2,2,3,4,4,3]。第二层root1.left ==root2.right
*第三层：在第二层左基础上的left与第二层右的基础right 且 第二层左基础上的right第二层右的基础比这个过程是递归，终止递归条件是再往下
都为空,如图：
*/

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
/**
*本题开始的思路是找出对称的树，故采用中序遍历出来的list，首尾比较看是否对称，这样不太对，因为当【1，2，2，2，null，2】结构上不一样，中序遍历我的第一中方法只能找出不为空的值，结构不满足 fuck
*但是中序遍历出来是2，2，1，2，2 报错
换一种思路考虑？？？其实用100题解法可以在值结构上对比，镜像对称树即如列题[1,2,2,3,4,4,3]。第二层root1.left ==root2.right
*第三层：在第二层左基础上的left与第二层右的基础right 且 第二层左基础上的right第二层右的基础比这个过程是递归，终止递归条件是再往下
都为空
*/
class Solution {
    //定义一个集合来存中序遍历的值
     //List<Integer> list = new ArrayList<>();
    public boolean isSymmetric(TreeNode root) {
       这为错误的思路。逻辑有问题
      /**  if(root == null) {
            return true;
        }
        midShow(root);
        //System.out.print(list);
        //对list长度取整循环比较
        for(int i=0,j=list.size()-1;i<=list.size()/2;i++,j--){
            if(list.get(i) !=list.get(j)) {
            return false;
            }
        }
        return true;
   }
   public void midShow(TreeNode root){
       //不判断会出现空指针异常
      if(root ==null){
           return;
       }
       //一直左子树递归下去
       if(root.left != null){
            midShow(root.left);
        }
       list.add(root.val);
       //右子树递归下去
        if(root.right !=null) {
            midShow(root.right);
        }
        return;
    }*/
        //如果没有结点返回
        if(root == null) {
            return true;
        }else {
            //如果根结点有，遍历对比左右
           return isMirror(root.left,root.right);
        }
    }   
    public boolean isMirror(TreeNode root1,TreeNode root2) {
        //传过来判断结点是否都为空，
        if(root1==null && root2==null) {
            return true;
            //下面判断是否一个为空情况
        }else if(root1==null && root2 !=null || root1!=null && root2==null) {
            return false;
        }
        //如果这个位置上都不为空，在判断这层值是否等
        if(root1!=null && root2!=null && root1.val == root2.val ){
            //都满足上面的条件，这在递归传入下一层，但是得注意镜像交换位置root1的左与root2的右比且root1的右与root2的左比都满足
            return (isMirror(root1.left,root2.right) && isMirror(root1.right,root2.left));
            
        }else {
            return false;
        }
    }
}