Tree DFS

There are three ways to traverse (depends on where you want to put your rootNode)

[!important]
For iteratively, when we visit, we pop the note out

Preorder Traversal

Inorder Traversal

PostOrder Traversal