相关疑难解决方法(0)

我在接受亚马逊采访时得到了这个问题.我被要求执行树的深度优先遍历,而不使用递归或堆栈.我可以为每个节点使用父指针,作为结构的一部分,但除此之外别无其他.(例如,"访问"变量"或任何东西).请建议我一个算法.