剑指 Offer 27. 二叉树的镜像 题解

解法1：递归

思路：

通过题目我们发现，二叉树的镜像就是通过交换原二叉树中所有结点的左子树和右子树变换而成的，因此我们就需要编码来实现这种交换过程。

递归到当前结点为NULL时返回，实现函数swap用于交换根结点的左右子树。（见图2）

解法2：栈迭代

思路：

循环结束条件是栈为空，利用栈结构，实现交换栈顶结点的左右子树。（见图3）