Também é possível interpretar uma árvore binária como um gráfico não direcionado , e não direcionado ; nesse caso, uma árvore binária é uma árvore enraizada e ordenada. Alguns autores usam árvore binária enraizada em vez de árvore binária para enfatizar o fato de que a árvore está enraizada, mas como definido acima, uma árvore binária está sempre enraizada.
Em matemática, o que é chamado de árvore binária pode variar significativamente de autor para autor. Alguns usam a definição comumente usada em ciência da computação, mas outros a definem como todo indivíduo não-folha que tem exatamente dois filhos e não necessariamente ordena (como esquerda / direita) os filhos.
Sendo assim, podemos definir que a sequência em questão é uma busca sequencial.
Para escrever sua resposta aqui, entre ou crie uma conta.
Compartilhar