Arvores são consideradas tipos específicos de grafos, sendo muito úteis como estruturas de armazenamento de dados em memória principal, por sua tendência em ter um melhor aproveitamento do espaço reservado a elas. Com base em seus conhecimentos a respeito de árvores, avalie as afirmações que se seguem: I - Para se descobrir quantas folhas uma árvore estritamente binária possui, basta se aplicar a fórmula F = 2 * (N - 1) . Onde F é número de folhas e N é o número total de nós da árvore. II - Uma árvore binária pode ser definida como um conjunto de elementos que é vazio ou é particionado em raiz, subárvore esquerda e subárvore direita. III - Para uma árvore ser considerada estritamente binária basta que todo nó folha tenha sempre as subárvores esquerda e direita não vazias. É correto o que se afirma em:
