A árvore binária de busca, formada pela inserção dos números 100, 80, 25, 72, 23, 42 e 5, nesta ordem, terá como nós f

Boa tarde, segue abaixo.

Primeiro seria interessante você dar uma lida sobre árvore binária de 
busca. Na internet tem muito material, mas aconselho ler em algum livro de 
algoritmos e estrutura de dados. 

Para resolver a questão, você precisa saber o que é nó folha, nó pai e como 
funciona a inserção de dados numa árvore binária de busca. 

Vou apenas simplificar o processo. Após a inserção de todos os dados, a 
árvore fica assim: 

-------------(100)---------(raiz da árvore) 
--------------/------------ 
-------------/------------- 
----------(80)------------- 
----------/---------------- 
---------/----------------- 
-------(25)-----------------(pai do nó (72)) 
-------/---\--------------- 
------/-----\-------------- 
---(23)-----(72)----------- 
---/--------/-------------- 
--/--------/--------------- 
(5)------(42)--------------(nós folhas) 


Nó filho e nó pai 
----------------------- 
Se a última aresta do caminho simples da raiz r de uma árvore T a um nó x é 
(y,x), então y é o pai de x, e x é um filho de y. A raiz é o único nó em T 
que não tem nenhum pai. 

Um nó sem nenhum filho é uma *folha* ou um nó externo. 

Exemplos da questão 

O nó (100) é pai de (80), logo (80) é filho de (100). 
Os nós (5) e (42) são folhas porque não possuem filho(s). 

Nesse exercício vamos estudar árvore binária de busca.

Em uma árvore binária de busca, cada nó tem no máximo 2 sub-árvores filhas, onde todos os elementos da árvore da esquerda são menores e todos da árvore da direita são maiores.

O primeiro elemento a ser inserido á a raiz:

A seguir o número 80 é inserido à esquerda, visto que $80<100$:

Agora o 25, por ser o menor de todos é inserido como filho da esquerda de 80:

Para o caso do 72, temos que $25<72<80$, então ele deve estar à esquerda de 80 e à direita de 25:

O próximo (23) é menor que todos, portanto estará mais à esquerda:

Para o 42, temos que $25<42<72$, então ele deve ser o filho esquerdo de 72:

Por último vamos inserir o 5, que é o menor de todos, logo deve ficar mais à esquerda:

Populada a árvore, podemos facilmente preencher os campos. Nós folhas são aqueles que não tem nós filhos, isto é, 5 e 42. O pai de um nó é o nó em que ele foi inserido na árvore, que no caso do 72 é o 25.

Portanto: I-5,II-42,III-25 ou I-42,II-5,III-25

Nesse exercício vamos estudar árvore binária de busca.

Em uma árvore binária de busca, cada nó tem no máximo 2 sub-árvores filhas, onde todos os elementos da árvore da esquerda são menores e todos da árvore da direita são maiores.

O primeiro elemento a ser inserido á a raiz:

A seguir o número 80 é inserido à esquerda, visto que $80<100$:

Agora o 25, por ser o menor de todos é inserido como filho da esquerda de 80:

Para o caso do 72, temos que $25<72<80$, então ele deve estar à esquerda de 80 e à direita de 25:

O próximo (23) é menor que todos, portanto estará mais à esquerda:

Para o 42, temos que $25<42<72$, então ele deve ser o filho esquerdo de 72:

Por último vamos inserir o 5, que é o menor de todos, logo deve ficar mais à esquerda:

Populada a árvore, podemos facilmente preencher os campos. Nós folhas são aqueles que não tem nós filhos, isto é, 5 e 42. O pai de um nó é o nó em que ele foi inserido na árvore, que no caso do 72 é o 25.

Portanto: I-5,II-42,III-25 ou I-42,II-5,III-25