剑指 Offer 27. 二叉树的镜像

这道题的链接: 剑指 Offer 27. 二叉树的镜像
这道题我们要注意哟，好多二叉树的问题解决方法都递归的方法，但是对我来说，我对递归理解的不深，讲真我一般只习惯迭代，接下来的代码就是递归方法，从根到底交换左右子树。

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

利用栈和队列遍历树的所有节点node，并交换每个node的左右子节点。

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
       if(root == null) {
           return null;
       }
       Stack<TreeNode> stack = new Stack<>(){{add(root);}};
       while(!stack.isEmpty()){
           TreeNode node = stack.pop();
           if(node.left != null){
               stack.add(node.left);
           }
           if(node.right != null){
               stack.add(node.right);
           }
           TreeNode tmp = node.left;
           node.left = node.right;
           node.right = tmp;
       }
       return root;
    }
}