programa que recebe como entrada os percursos em pré-ordem de uma árvore binária em que todos os nós são distintos e constrói a árvore correspondente.
A entrada do programa deve ser um arquivo onde os elementos devem ser separados por ponto-e-vírgula(?;?). Note que, se a árvore não é completa (por exemplo, B só tem filho esquerdo), a palavra null deve ser colocada para completar a árvore.
Por exemplo:
Representação comum:
Arquivo de entrada:
A;B;null;C;null;null;D;E;F;null;null;G;null;null;H;I;null;null;null;
Saída do Programa
A ------ B ------ null
------ C
------ D ------ E ------ F
------ G
------ H ------ I
------null