作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
为什么有必要为迭代后序遍历保留已访问标志,而不是为中序或前序迭代遍历保留访问标志。
是否可以在不保留访问标志的情况下进行后序遍历?
最佳答案
后序遍历迭代版本可以在不使用访问标志的情况下实现,只是实现起来比较困难。
请参阅此处了解不使用任何已访问标志的迭代后序遍历的两种解决方案。
http://www.leetcode.com/2010/10/binary-tree-post-order-traversal.html
关于algorithm - 不保留访问标志的迭代后序遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1350311/
我是一名优秀的程序员,十分优秀!