Ir para conteúdo
Fórum Script Brasil
  • 0

Função recursiva com árvore binária de busca


MrBatman

Pergunta

Escreva uma função recursiva que retorne a profundidade do nó cuja informação
seja igual a um valor x dado. Se a árvore for vazia, a função deve ter como valor de retorno o valor
-1, caso contrário, deve-se assumir que o nó com valor x sempre estará presente na árvore.
Lembre-se que a profundidade do nó raiz é 0 (zero):

int profundidade (Arv* a, int x)

Exemplo: Considere a seguinte ABB:

179121079_Capturadetela2021-09-01141958.png.ff38dc88c2f1a723245de04ddb5b3c82.png

>>Para x = 105
retornará 3
>>Para x = 170
retornará 1
>>Para x = 150
retornará 0

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,8k
×
×
  • Criar Novo...