Trees, they come in all different shapes and sizes. In this intro video, we introduce this very important data structure and the different kinds of…