Binary Tree

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)