力扣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; } } }