computer science data structure

This homework consist of 5 questions. It is mainly about trees and induction. I need the answers to be clear.