TIdescomplica

Olá, alguém pode me ajudar?? Preciso fazer o seguinte exercício: Desenvolva uma árvore binária que em cada nodo possua uma fila definida por tamanho aleatório (sorteie um tamanho entre 5 e 25). Quando o valor sorteado para o tamanho da fila for par a árvore deve crescer para a esquerda, quando for ímpar, para a direita. Percorra a árvore e exiba todos os elementos das filas – utilize caminhamento Pré-fixado, Central e Pós-fixado; E não tenho ideia de como implementá-lo!! Se alguém puder me ajudar!! Obrigada e bom dia!