Questão de Tecnologia da Informação

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.