leetcode的每日一题更新（Invert Binary Tr

题目：给一个满二叉树，将左右节点互换。
解题思路：一开始就想用递归，但是就是想不出来怎么递归，还可以用栈实现，就是数据结构的知识，感觉还是逻辑思维不行，而且感觉数学也要再学了，先弄一套简单的java网站后台的代码。附上题目代码：

    public TreeNode invertTree(TreeNode root) {
        if(root==null)return null;
        final TreeNode left = root.left,right=root.right;
        root.left=invertTree(right);
        root.right=invertTree(left);
        return root;
    }