检查两个非二叉树是否互为镜像的迭代方法-非递归解决方案

Question

坚持做作业。

寻找一种迭代方法来检查两个非二叉树是否互为镜像-非递归解决方案。

时间复杂度要求：

时间：o（n）-n =节点总数

内存：o（1）