Comviva interview question

binary tree and binary search tree along with tree traversals