LeetCode[101]对称二叉树

思路：

对称二叉树是左右子树对称，而不是左右子树相等，所以假设一个树只有3个节点，那么判断这个数是否是对称二叉树，肯定是先判断左右两个树，然后再看根节点，这样递归顺序我们就确认了，是后序遍历。

那么根据遍历顺序，我们可写出递归函数，递归函数的中止和放行条件就是第二步了，这一步可以看代码。

代码：

/*** 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 compare(root.left, root.right);}public boolean compare(TreeNode left, TreeNode right){if(left==null && right!=null) return false;if(left!=null && right==null) return false;if(left==null && right==null) return true;if(left.val!=right.val) return false;boolean compareOutSide = compare(left.left,right.right);boolean compareInside = compare(left.right,right.left);return compareOutSide && compareInside;}
}