题目：给一个满二叉树，将左右节点互换。
解题思路：一开始就想用递归，但是就是想不出来怎么递归，还可以用栈实现，就是数据结构的知识，感觉还是逻辑思维不行，而且感觉数学也要再学了，先弄一套简单的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;
}
