力扣hot100 - 101、对称二叉树

题目：

思路：判断是不是对称二叉树，本质上是判断根节点左右子树是否可以相互翻转。整体思路：比较左右子树的外边及里边，如果都相等就是对称二叉树。确定遍历顺序：这类题最好用后续遍历左右中，把左右孩子的信息处理完返回给上一层。递归前先判断一些一定是对称或一定是不对称的情况，左右都空、左空右不空、左不空右空、左右值不相等；注意把左右空放前面避免控制针；我们真正要递归处理的情况是左右不空且值相等，这是要判断左右子树外侧及内侧是否相同。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
       return a(root.left,root.right);
    }

    boolean a(TreeNode l , TreeNode r){
        if(l == null && r == null){
            return true;
        }else if(l == null && r != null){
            return false;
        }else if(l != null && r == null){
            return false;
        }else if(l.val != r.val){
            return false;
        }else{
            boolean outside = a(l.left,r.right);
            boolean inside = a(l.right,r.left);
            return outside && inside;
        }
    }
}