Uma árvore binária de busca ou árvore binária de pesquisa é uma estrutura de dados em que todos os nós da subárvore esquerda possuem valor inferior...

Uma árvore binária de busca ou árvore binária de pesquisa é uma estrutura de dados em que todos os nós da subárvore esquerda possuem valor inferior ao do nó-raiz e todos os nós da subárvore direita possuem um valor superior ao do nó-raiz. Com base neste conceito, é possível afirmar que:


A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos.
A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos.
A busca de um nó com um filho.
A busca de um nó com dois filhos.
A busca pelo valor do nó a mais à direita da subárvore esquerda.
A busca pelo nó-raiz.