二叉树的镜像

1.递归（交换当前节点的左右子节点，然后递归）

public class Solution { public void Mirror(TreeNode root) { if(root==null) return; TreeNode temp=root.left; root.left=root.right; root.right=temp; Mirror(root.left); Mirror(root.right); } }

2.非递归（利用二叉树的层序遍历）

import java.util.*; public class Solution { public void Mirror(TreeNode root) { if(root==null) return; Queue<TreeNode> list=new LinkedList<>(); list.offer(root); while(!list.isEmpty()){ for(int i=0;i<list.size();i++){ TreeNode cur=list.poll(); TreeNode temp=cur.left; cur.left=cur.right; cur.right=temp; if(cur.left!=null) list.offer(cur.left); if(cur.right!=null) list.offer(cur.right); } } } }