Como são organizados os nós e elementos dentro de uma árvore de pesquisa binária?

Numa árvore binária de pesquisa (BST), cada nó contém um valor e referências para dois descendentes: esquerdo e direito.

• Todos os valores no subárvore esquerdo do nó são menores que o valor do próprio nó.
• Todos os valores no subárvore direito do nó são maiores que o valor do próprio nó.

Esta propriedade de ordenação permite realizar operações de busca, inserção e remoção de forma eficiente.

A estrutura do nó geralmente inclui:

class Node {
    int value;
    Node left;
    Node right;

    Node(int value) {
        this.value = value;
        left = null;
        right = null;
    }
}

Assim, a árvore é organizada recursivamente: cada nó é a raiz do seu subárvore, onde se cumpre a regra de ordenação.