1. Chapter 13 BinarySearch Trees 2. Chapter Objectives Define a binary search tree abstract data structure Demonstrate how a binary search tree can be used to solve problems…