思路：首先按层访问二叉树，反转每个结点的左、右子树即可。我们可以使用队列完成按层访问的目的

//迭代实现
class Solution {public TreeNode invertTree(TreeNode root) {TreeNode p=root;if(root==null)return root;LinkedList<TreeNode> queue=new LinkedList<>();queue.add(p);while(!queue.isEmpty()){for(int i=0;i<queue.size();i++){TreeNode node = queue.poll();TreeNode temp=node.right;node.right=node.left;node.left=temp;if(node.left!=null)queue.add(node.left);if(node.right!=null)queue.add(node.right);}}return root;}
}//递归实现
class Solution {public TreeNode invertTree(TreeNode root) {if(root==null)return root;TreeNode temp=root.left;root.left=root.right;root.right=temp;invertTree(root.left);invertTree(root.right);return root;}
}