深度优先搜索和二叉树遍历

Question

严格地说，二叉树预先遍历遍历与二叉树深度优先搜索相同。二叉树有序和后序遍历与二叉树深度优先搜索不同。我是对的吗？

Answer 1

所有三个树遍历都是通过深度优先搜索产生的。当前节点是否在其子节点之前，之后或之间添加到输出中没有任何区别 - 算法以完全相同的顺序遍历树的节点。