二叉树镜像(C++版)

题目：算法 给定源二叉树，设计算法实现其镜像。spa 思路：设计 对于二叉树问题，须要思考除递归方法外的非递归实现。code 本题递归很好实现，对于遍历到的头结点，每次交换其左右子树便可。以后对其子树递归调用便可。递归 对于非递归实现，须要使用一个辅助栈，用于保存头结点。(层序遍历)class 注：二叉树 二叉树结点定义以下：遍历 typedef int dataType;方法 struct No

>>阅读原文<<