Definitions

Inorder Traversal (DFS)

• Left subtree => tree node => right subtree
• in BST => prints order

Preorder Traversal

• tree node => left subtree => right subtree
• used in copy tree?

Postorder Traversal

• left subtree => right subtree => tree node
• used in delete the tree?

Levelorder Traversal (BFS)

• level1 left to right => level2 left to right => ...