Microsoft interview question

on site: add node to binary tree, code out a school project and a DFS related problem