I encountered these problems in a Data Structures and Algorithms course I am taking for high school and found it interesting. Binary Search Trees have been explained here.
Read this article for more information about converting General Trees to Binary Search Trees.
also I was kinda lazy with the outputs :p
