4 / \ 2 7 / \ / \ 1 3 6 9
转置成
4 / \ 7 2 / \ / \ 9 6 3 1
public TreeNode invertTree(TreeNode root) { if(root==null) return null; // TreeNode nodetemp=root.right; TreeNode nodetemp=root.left; root.left=invertTree(root.right); root.right=invertTree(nodetemp); return root; }