Avl tree, traverse done, reltated test done.