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:
>>Para x = 105
retornará 3
>>Para x = 170
retornará 1
>>Para x = 150
retornará 0
Pergunta
MrBatman
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:
>>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
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.