題目：給一個滿二叉樹，將左右節點互換。
解題思路：一開始就想用遞歸，但是就是想不出來怎么遞歸，還可以用棧實現，就是數據結構的知識，感覺還是邏輯思維不行，而且感覺數學也要再學了，先弄一套簡單的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;
}
