二叉树的镜像 ​

题目： ​

操作给定的二叉树，将其变换为源二叉树的镜像。

思路： ​

从根节点开始遍历，首先通过临时变量保存左子树的引用，然后将根节点的左右子树的引用交换。然后再递归左右节点的子树交换。