DFS- Tree

• inorder_traversal
• postorder_traversal
• preorder_traversal

preorder_traversal

Intuition:

• print root
• print left node
• print right node

Pseudo code:

preOrder(root):
 Print(root. Val)
 preOrder (root. Left)
 preOrder (root. Right)