3. O que seria uma árvore binária? Como utilizar isso na programação?

Uma árvore binária é uma estrutura de dados em que cada nó pode ter no máximo dois filhos, chamados de filho esquerdo e filho direito. Essa estrutura é utilizada na programação para representar hierarquias, como a estrutura de pastas e arquivos em um sistema operacional, ou a organização de dados em uma tabela de banco de dados. Além disso, as árvores binárias são utilizadas em algoritmos de busca e ordenação, como a busca binária e o algoritmo de ordenação quicksort.