Add search test cases for abaababa tree