Dada a árvore abaixo, responda às seguintes perguntas:
Qual é a raiz? H Quais nós são folhas? D, F, M, O Quem é o pai de M? N Quem é o irmão de D? F Qual é altura de M? 0 Qual é altura F? 0
A partir de uma árvore binária de busca vazia, mostre o estado final após a inserção dos seguintes itens nessa ordem: 23, 14, 8, 4, 30, 34, 31, 22, 10, 70
Considerando a implementação da árvore binária dada em sala, codifique a função que calcula a altura de uma árvore.
Considerando a implementação da árvore binária dada em sala, codifique a função que retorne a quantidade de nós de uma árvore.
Considerando a implementação da árvore binária dada em sala, codifique a função que imprime apenas os nós folhas.
[Petrobras]Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela. A lista de números apresentada na tela está
A lista de números apresentada na tela está (A) ordenada ascendentemente de acordo com os números. (B) ordenada descendentemente de acordo com os números. (C) na mesma ordem do vetor original. (D) na ordem inversa do vetor original. (E) ordenada ascendentemente de acordo com sua altura na árvore.
Seja T uma árvore AVL. Supondo que os elementos 5, 10, 11, 7, 9, 3 e 6 sejam inseridos nessa ordem em T, indique a sequência abaixo que corresponde a um percurso de T em pós-ordem (esquerda, direita, raiz).
(a) 3,5,6,7,9,10 e 11. (b) 7,5,3,6,10,9 e 11. (c) 9,10,7,6,11,5 e 3. (d) 11,10,9,7,6,5 e 3. (e) 3,6,5,9,11,10 e 7.