Analise as seguintes afirmaçôes relacionadas a conceitos básicos de estruturas de dados.I) Em uma
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.