algorithm - 二叉树上的预序遍历和深度优先搜索一样吗?

标签 algorithm tree binary-tree depth-first-search preorder

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

提前致谢!

最佳答案

预购是一种 DFS。

深度优先遍历分为三种类型:前序、中序和后序。

查看 here了解更多信息。

关于algorithm - 二叉树上的预序遍历和深度优先搜索一样吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21571745/

相关文章:

list - Common lisp 树中的最低级别

perl - 计算包含perl中元素的数组的数量

c# - 获得 List<object> 之间差异的最快方法

java - 为什么这些 BST 方法都不起作用?

c - C 中的二叉树 - 问题

c++ - 枚举唯一的无向路径的有效方法

string - 在大文本句子语料库中搜索句子

java - 制作二叉搜索树

algorithm - 适用于负循环的 Floyd-Warshall 算法

python - TRIE数据结构中Search操作的时间复杂度