Considerando o conceito de árvore binária, qual é a alternativa que relaciona os tipos e definições de árvores corretamente? a) Árvore binária de...

A alternativa correta é a letra A: "Árvore binária de busca: árvore em que cada nó tem no máximo dois filhos." A árvore binária de busca é uma árvore binária em que cada nó pode ter no máximo dois filhos, sendo que o filho da esquerda é sempre menor que o nó pai e o filho da direita é sempre maior que o nó pai. Essa estrutura é muito utilizada em algoritmos de busca e ordenação. A árvore AVL é uma árvore binária balanceada, em que a diferença de altura entre as subárvores esquerda e direita de cada nó é no máximo 1. A árvore rubro-negra é uma árvore binária balanceada, em que cada nó é colorido de vermelho ou preto, e a altura negra (número de nós pretos no caminho da raiz até uma folha) é sempre maior ou igual à altura vermelha.