Pesquisa

1 resposta
edymrex

Alguém sabe o máximo de nodos que uma árovore binária de altura h pode ter…?? é o minimo…?? preciso dessa informação para desenvolver um programa que utiliza essa estrutura…!!! eu acho que o máximo é (2^i)-1 nodos será que é isso…?

1 Resposta

R

2^h - 1

Isso você encontra no livro do Tenembaum, Estruturas de Dados Usando C.

P.S: O fórum é da J A V A.

Criado 24 de novembro de 2006
Ultima resposta 24 de nov. de 2006
Respostas 1
Participantes 2