Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204854555O caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhament...1457941204854555Ano: 2017Banca: UFGOrganização: UnirGDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de ÁrvoresO caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhamento pré-fixado à esquerda, a sequência considerada é:Avisitar a raiz, percorrer a subárvore esquerda, percorrer a subárvore direita.Bpercorrer a subárvore esquerda, visitar a raiz, percorrer a subárvore direita.Cvisitar a raiz, percorrer a subárvore direita, percorrer a subárvore esquerda.Dpercorrer a subárvore direita, visitar a raiz, percorrer a subárvore esquerda.ResponderQuestões relacionadas para praticarQuestão 457941204854554Estruturas de Dados e AlgoritmosA altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz ...Questão 457941204857621Estruturas de Dados e AlgoritmosPara resolver as questões 36 e 37, considere o algoritmo a seguir, com a função calcula escrita em pseudocódigo. O vetor V possui n (n>0) números inte...Questão 457941204857626Estruturas de Dados e AlgoritmosSe em uma árvore binária de busca há 12 nós, então o número mínimo de nós visitados em uma busca éQuestão 457941204857704Estruturas de Dados e AlgoritmosPara resolver às questões 49 e 50, considere o algoritmo a seguir, com a função faz escrita em pseudocódigo.010 inteiro faz (n inteiro) 020 inteiro va...Questão 457941204857776Estruturas de Dados e AlgoritmosConsidere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o element...Questão 457941204858757Estruturas de Dados e AlgoritmosA árvore binária de pesquisa na qual operações de rotação são aplicadas para mover o nó acessado para a raiz, visando tornar os nós mais frequentement...Questão 457941204859396Estruturas de Dados e AlgoritmosConsidere o código abaixo escrito em pseudocódigo.010 recebe X 020 enquanto (X > 0) faça 030 Y = X – 5 040 enquanto (X > (Y+1) faça 050 X = X – 1 060 ...Questão 457941204859397Estruturas de Dados e AlgoritmosA sequência SC1 pode ser definida comoQuestão 457941204862683Estruturas de Dados e AlgoritmosA operação de destruição de uma árvore binária consiste na liberação das posições de memória ocupadas por nós dessa árvore, de forma que a liberação d...Questão 457941204862943Estruturas de Dados e AlgoritmosUma árvore binária de pesquisa, em que cada elemento é um número inteiro, é implementada usando-se um vetor: o nó raiz da árvore está no primeiro elem...