Seja a seguinte árvore binária. Analise as afirmativas e marque a correta.
A árvore acima possui 4 nós folhas.
A figura ilustra uma árvore binária de busca porque para todos os nós vale a seguinte propriedade: os nós contidos na subárvores esquerda são menores que a raiz e os contidos na subárvore direita são maiores.
Ao buscar pelo nó 45 na árvore acima, um algoritmo de busca em Python irá realizar sempre O(n) passos. Isto ocorre uma vez que é necessário analisar todos os nós da árvore para encontrar o nó 45.
É possível inserir mais um nó filho ao nó 30.
Supondo que a árvore em questão é uma árvore binária de busca, a inserção de um novo nó com chave 47 pode ser feita em qualquer subárvore vazia.