leetcode:Invert Binary Tree

题目：

反转一个二叉树

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

to

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

选择采用递归的方法解决，由于本菜对于递归的理解实在是差，这里贴一下别人的代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null)
            return null;
        TreeNode tmpNode=root.left;
        root.left=invertTree(root.right);
        root.right=invertTree(tmpNode);
        return root;
    }
}

没什么好说的，这题不难，递归一步步返回的节点都是反转后的，最后返回到根节点自己

这样一棵树就被反转啦！

当时在学数据结构的时候，完全对递归没印象，递归在树结构里还真是好用啊

但是空有想法，写的时候总是出错，最后偷偷瞄了别人的代码，才恍然大悟

本渣 准备深入学习一下递归了！