Olá Larissa. Mostro como fazer isso nas aulas: 274 - Remoção de nó folha: th-cam.com/video/_QhSi5Z4z8I/w-d-xo.html 275 - Remoção de nó com um filho: th-cam.com/video/Az1yxIVwidA/w-d-xo.html e 276 - Remoção de nó com dois filhos: th-cam.com/video/M7bq28oa2Iw/w-d-xo.html
Olá Sidnei. A busca em largura é um algoritmo clássico de grafos e como aqui temos uma árvore binária a comparação não é muito justa. Uma árvore binária possuir ordem na organização dos dados, um grafo não. Mas se ainda quiser comparar, acredito que está mais para busca em profundidade. A busca em largura visita todos os nós vizinhos em um determinado nível para só depois ir para o nível seguinte. Contudo, ao iniciar uma busca em uma árvore binária, ao partir da raiz, perceba que NÃO visitamos os dois filhos, direita e esquerda, apenas um, e isso ocorre em qualquer nível da árvore.
❤
Valeu Guilherme :)
Poderia fazer a remoção de uma árvore binária de busca com recursão?
Olá Larissa.
Mostro como fazer isso nas aulas:
274 - Remoção de nó folha: th-cam.com/video/_QhSi5Z4z8I/w-d-xo.html
275 - Remoção de nó com um filho: th-cam.com/video/Az1yxIVwidA/w-d-xo.html e
276 - Remoção de nó com dois filhos: th-cam.com/video/M7bq28oa2Iw/w-d-xo.html
esse metodo pode ser considerado como busca em largura?
Olá Sidnei.
A busca em largura é um algoritmo clássico de grafos e como aqui temos uma árvore binária a comparação não é muito justa. Uma árvore binária possuir ordem na organização dos dados, um grafo não. Mas se ainda quiser comparar, acredito que está mais para busca em profundidade. A busca em largura visita todos os nós vizinhos em um determinado nível para só depois ir para o nível seguinte. Contudo, ao iniciar uma busca em uma árvore binária, ao partir da raiz, perceba que NÃO visitamos os dois filhos, direita e esquerda, apenas um, e isso ocorre em qualquer nível da árvore.
Olá, boa tarde!
No caso de querer imprimir também em qual nível está o elemento procurado, como seria possível nessa busca recursiva?
Olá Alana.
Respondo sua dúvida aqui: th-cam.com/video/Gh-8cMU3oK8/w-d-xo.html