leetcode(101)：Symmetric Tree

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

对于题目的分析：这个题目要求判断给定的这棵树是不是关于根节点对称。对于根节点而言，首先需要判断根节点是不是为None形式，如果为None形式，则肯定是对称的，然后判断根节点的二个子树的节点情况，使左右子树关于根节点对称，则再判断在原来判断二颗树是否相同的基础上加以修改，也就是左子树的左节点与右子树的右节点，左子树的右节点与右子树的左节点来进行判断。
python代码如下：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if root == None:
            return True
        l = root.left
        r = root.right
        return self.isSame(l, r)

    def isSame(self, l, r):
        if l and r:
            return l.val == r.val and self.isSame(l.left, r.right) and self.isSame(l.right, r.left)
        return l is r

大佬的代码如下：
recursively递归的解法，因为树的结构是递归的，所以用递归的方法来求解会比较容易书写。

class Solution:
  def isSymmetric(self, root):
    if root is None:
      return True
    else:
      return self.isMirror(root.left, root.right)

  def isMirror(self, left, right):
    if left is None and right is None:
      return True
    if left is None or right is None:
      return False
    if left.val == right.val:
      outPair = self.isMirror(left.left, right.right)
      inPiar = self.isMirror(left.right, right.left)
      return outPair and inPiar
    else:
      return False

好吧，我跟大佬的思想是一致的，还是很开心的。递归是用栈来实现的，迭代大佬们也是用栈来实现的。

迭代的解法：

 class Solution2:
  def isSymmetric(self, root):
    if root is None:
      return True

    stack = [[root.left, root.right]]

    while len(stack) > 0:
      pair = stack.pop(0)
      left = pair[0]
      right = pair[1]

      if left is None and right is None:
        continue
      if left is None or right is None:
        return False
      if left.val == right.val:
        stack.insert(0, [left.left, right.right])

        stack.insert(0, [left.right, right.left])
      else:
        return False
    return True

对于递归而言，也是利用了栈的结构，其实跟递归的求解是一致的，只是说不同的表现手法，也就是利用了一对一对的入栈出栈来进行处理。

此题得到的思考：
1，在做题的时候，要思考模式，自己之前思考过什么模式，如何应用。
2，能简化书写的要简化书写，但逻辑不能简化。
3，要注意，对于树而言，比较顺畅的是递归的做法，但如果递归的做法做不出来的时候，一定要换一条路子走啊，采用迭代的方法，利用list来进行处理，完成操作。。当然也有stack,queue等，但其实说实话，它们也都是披着老虎面具的羊羔子，实质上还是list。处理问题要灵活多变。