一尘不染

二叉树上的预遍历是否与深度优先搜索相同?

algorithm

在我看来,预遍历和DFS与我们以深度方式遍历到叶节点的两种情况相同。如果我错了,有人可以纠正我吗?

提前致谢!


阅读 274

收藏
2020-07-28

共1个答案

一尘不染

预购是DFS的一种类型。

深度优先遍历有三种类型:预顺序,按顺序和后顺序。

此处查看更多信息。

2020-07-28