gpt4 book ai didi

algorithm - 不保留访问标志的迭代后序遍历

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:49:11 26 4
gpt4 key购买 nike

为什么有必要为迭代后序遍历保留已访问标志,而不是为中序或前序迭代遍历保留访问标志。

是否可以在不保留访问标志的情况下进行后序遍历?

最佳答案

后序遍历迭代版本可以在不使用访问标志的情况下实现,只是实现起来比较困难。

请参阅此处了解不使用任何已访问标志的迭代后序遍历的两种解决方案。

http://www.leetcode.com/2010/10/binary-tree-post-order-traversal.html

关于algorithm - 不保留访问标志的迭代后序遍历,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1350311/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com