Open
Milestone
Implementação dos métodos
Milestone ID: 131
-
int enesimoElemento (int n);
- Retorna o n-ésimo elemento (contando a partir de 1) do percurso em ordem (ordem simétrica) da ABB.
-
int posicao (int x);
- Retorna a posição ocupada pelo elemento x em um percurso em ordem simétrica na ABB (contando a partir de 1).
-
int mediana ();
- Retorna o elemento que contém a mediana da ABB. Se a ABB possuir um número par de elementos, retorne o menor dentre os dois elementos medianos.
-
boolean ehCheia ();
- Retorna verdadeiro se a ABB for uma árvore binária cheia e falso, caso contrário.
-
boolean ehCompleta ();
- Retorna verdadeiro se a ABB for uma árvore binária completa.
-
String toString ();
- Retorna uma String que contém a sequência de visitação (percorrimento) da ABB por nível.
Abaixo encontra-se o arquivo contendo as especificações do trabalho:
TRAB_2A_UNIDADE_-_2018.1.pdf
Assign some issues to this milestone.