为什么有必要为迭代后序遍历保留已访问标志,而不是为中序或前序迭代遍历保留访问标志。
是否可以在不保留访问标志的情况下进行后序遍历?
最佳答案
后序遍历迭代版本可以在不使用访问标志的情况下实现,只是实现起来比较困难。
请参阅此处了解不使用任何已访问标志的迭代后序遍历的两种解决方案。
http://www.leetcode.com/2010/10/binary-tree-post-order-traversal.html
关于algorithm - 不保留访问标志的迭代后序遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1350311/