leetcode------Symmetric Tree

标题：	Symmetric Tree
通过率：	31.1%
难度：	简单

 

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

 1
/ \
2 2
/ \ / \
3 4 4 3
But the following is not:
1
/ \
2 2
\ \
3 3
Note:
Bonus points if you could solve it both recursively and iteratively.

confused what "{1,#,2,3}" means? > read more on how binary tree is serialized on OJ.

这几天在忙期末考试，实在是抽不出来时间去刷题，今天随便打开了一道，吓尿了，题目都好长啊，我看了半天没有看懂他的解释，我还是按照自己的理解去写吧，写了三道树的题目，我感觉树的题目千篇一律，就是递归后怎么去处理了。看了这道题目，就是判断这个树是不是个完全对称树，我想了下，递归的时候就是就让树同时迭代左右，然后根据对称性，我画一个最简单的图：

上图的节点的数字是节点的编号，不是值，把树成左右判断。相当于分成了 2，3 然后就是2的右边要和3的左边相同（即5，6要相同），2的左边要和3的右边相同（即4，7要相同），以此类推，

如果中间有单个空或者值不同就返回false，

直接读递归的代码，能加深理解，具体的代码如下：比较简洁：

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        return issame( root.left, root.right);
    }
    public boolean issame(TreeNode left,TreeNode right){
        if(left==null&&right==null) return true;
        if(left!=null &&right==null) return false;
        if(left==null &&right !=null)return false;
        if(left.val!=right.val) return false;
        else 
        return issame(left.right,right.left)&&issame(left.left,right.right);
    }
}