A Binary Search Tree is a binary tree in symmetric order.

Note

A Binary Search Tree is either:

  • Empty
  • Two smaller Binary Search Trees