Árvore binária
Uma árvore binária é uma estrutura de dados em que cada nó pode ter, no máximo dois filhos, que são chamados de filho esquerdo e filho direito.
O nó de uma árvore binária é composto por um valor (também chamado de chave) e, opcionalmente, dados adicionais.
Note
Esses dados adicionais variam entre contextos. Por exemplo, para uma árvores de expressão a chave pode ser um operador (como
+,-,*), enquanto os dados adicionais podem representar o tipo de operação ou outras informações sobre precedência.
Para começar de forma simples, imagine uma árvore como uma hierarquia: um nó raiz no topo e dois possíveis nós (filhos) abaixo dele. Esses nós, por sua vez, podem ter seus próprios filhos, formando uma estrutura semelhante a galhos de uma árvore.
