Pergunta de entrevista da empresa Sixt

given A tree, print elements from root traversing from left node to right for odd height then in next level i.e. even height traverse it from rightmost node to leftmost node and continues..!!