Leftist Tree Tournament winner, Loser Tree Binary Search Tree Hadi Hajimiri ([email protected])  s-value: The distance to the nearest leaf The right descendant of each…