O que é uma árvore binária?

Uma árvore binária é uma estrutura de dados em forma de árvore na qual cada nó tem no máximo dois filhos: esquerdo e direito.

Características principais:

• Cada nó tem um ponteiro para o seu valor (dados) e ponteiros para os seus filhos esquerdo e direito (podem estar vazios).
• Existe um nó raiz, que é o nó superior da árvore, sem antecessor.
• As folhas são nós sem filhos.
• Os subárvores são cada uma das árvores binárias que compõem o subárvore raiz.

Principais tipos de árvores binárias:

• Árvore binária completa: em cada nível, exceto possivelmente o último, todos os nós têm dois filhos, e no último nível todos os nós estão deslocados para a esquerda.
• Árvore binária perfeita: todos os níveis estão completamente preenchidos, e cada nó (exceto as folhas) tem dois filhos.
• Árvore binária balanceada: as alturas dos subárvores esquerdo e direito de cada nó diferem no máximo em 1.

Aplicações em QA:

• Hierarquia de testes: organização de cenários ou conjuntos de testes numa estrutura de árvore para melhor legibilidade e navegação.
• Pesquisa e ordenação de dados: árvores binárias de pesquisa são usadas para buscas rápidas, inserções e remoções de elementos (por exemplo, em testes de desempenho de operações sobre dados).
• Estruturação de dados: representação e organização de dados de testes ou resultados de execução.

Exemplo de representação de um nó em Python:

class Node:
    def __init__(self, value):
        self.value = value  # Valor do nó
        self.left = None    # Filho esquerdo
        self.right = None   # Filho direito