226. Invert Binary Tree

题意：Invert a binary tree.

     4
   /   \
  2     7
 / \   / \
1   3 6   9

to

     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路：这题很简单，无非两种思路，栈或者递归，栈是从根到叶操作的，递归是从叶到根操作的。但是这里我一开始把代码错写成了：

def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root:
            # root.left.val,root.right.val = root.right.val,root.left.val
            root.left = self.invertTree(root.right)
            root.right = self.invertTree(root.left)
            return root

这相当于所有结果都以右侧的结点来替代，结果当然是错的，正确的代码如下：

def invertTree(self, root):
    if root:
        root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
        return root

由于python赋值语句的特点，左右子树的函数同时作用，当然还有用栈的代码:

def invertTree(self, root):
    stack = [root]
    while stack:
        node = stack.pop()
        if node:
            node.left, node.right = node.right, node.left
            stack += node.left, node.right
    return root