Deve devolver uma string contendo apenas caracteres 'E' e 'D' indicando o caminho de maior soma (percurso desde a raíz até uma folha onde a soma dos valores guardados nos nós seja a maior possível). 'E' significa esquerda e 'D' significa direita, pelo que algo como "EED" indica o caminho Raiz->Esquerda->Esquerda->Direita.

Pode assumir que os nós contêm inteiros positivos e que existe sempre um único caminho de soma máxima com pelo menos dois nós para os casos que serão testados com o seu programa. A figura seguinte ilustra uma árvore e os 4 caminhos possíveis, sendo que o caminho de maior soma é o segundo, pelo que para esta árvore a função deveria devolver "EED".

Exemplos de Input/Output

O primeiro exemplo corresponde à árvore da figura do enunciado.

Última actualização: