Empty Tree: A tree which the root is null.
Full Binary Tree: An empty tree or a tree where all branches have exactly 2 children.
Binary Search Tree (BST)
Preorder - Root, Left, Right
Inorder - Left, Root, Right
Postorder - Left, Right, Root
Inorder of BST is sorted in ascending order (smallest to largest)