Pergunta de entrevista da empresa Software AG

Write a code for zig zag tree traversal . Write a code for AVL tree .