Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.290 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Indique o percurso dos nós em ordem simétrica da árvore binária abaixo:
Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.
➢ left: um ponteiro para o elemento à sua esquerda;
➢ value: informação armazenada pelo elemento; e
➢ right: um ponteiro para o elemento à sua direita.
Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.
Analisando-se o trecho de pseudocódigo apresentado, qual é a
tarefa realizada por ele?
Considere a árvore binária apresentada.
Percorrer essa árvore utilizando o algoritmo de pre-oder
resultará na seguinte sequência: