Informática — Informática Diversos

Analise as seguintes afirmaçôes relacionadas a conceitos básicos de estruturas de dados.



I) Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II) Em uma árvore binária de pesquisa, a busca é feita de tal forma que, se o dado procurado está na raiz, a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III) Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas subárvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.



Indique a opção que contenha todas as afirmaçôes verdadeiras.