Is Pre-Order traversal on a binary tree same as Depth First Search?
Pre-order is one type of DFS.
There are three types of depth-first traversal: pre-order, in-order, and post-order.
Check out here for more info.
It won't be. Pre-order has a strict fashion of visiting the Left node and then the Right node. But for DFS it can be either as there is no strict fashion. So, more than one traversal exists based on what you push on the stack.
It probably depends on the definition and implementation of the depth-first
algorithm. The DefaultMutableTreeNode
class of the Java Swing's JTree
component has the following enumeration methods used for tree traversal:
- depthFirstEnumeration()
- postorderEnumeration()
- preorderEnumeration()
- breadthFirstEnumeration()
In Java Swing's implementation the depthFirstEnumeration
is the same
as the postOrderEnumeration
. My tests and the official documentation
confirms this.
Others can define what depth-first means differently. For instance, an article on Wikipedia states that pre-order and post-order traversals are specific types of a depth-first traversal. This would mean that the depth-first traversal is not a concrete traversal algorithm.