剑指offerDay16----对称的二叉树剑指offerDay16----对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
思路;

如果二叉树是对称的，那么该二叉树反方向遍历的结果是相等的。

【剑指offerDay16----对称的二叉树】源码：GitHub源码

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }} */ public class Solution { boolean isSymmetrical(TreeNode pRoot) { return Same(pRoot,pRoot); } boolean Same(TreeNode t1,TreeNode t2){ if(t1==null&&t2==null) return true; if(t1==null||t2==null) return false; if(t1.val==t2.val) return Same(t1.left,t2.right) && Same(t1.right,t2.left); //左子树和右子树比较，右子树和左子树比较 else return false; } }