From basic traversals to complex dynamic programming solutions, trees can be found everywhere, yes even in your interviews.