* * Introduction to Trees General Trees Binary Trees Binary Search Trees AVL Trees * * Tree * * Definition A tree t is a finite nonempty set of elements. One of these elements…