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


问题内容

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

提前致谢!


问题答案:

预购是DFS的一种类型。

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

此处查看更多信息。