二叉树镜像(C++版)

题目：

给定源二叉树，设计算法实现其镜像。

思路：

对于二叉树问题，需要思考除递归方法外的非递归实现。

本题递归很好实现，对于遍历到的头结点，每次交换其左右子树即可。之后对其子树递归调用即可。

对于非递归实现，需要使用一个辅助栈，用于保存头结点。(层序遍历)

注：

二叉树结点定义如下：

typedef int dataType;