Pregunta de entrevista de Software AG

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