Ed
há 2 meses
Vamos analisar cada uma das alternativas para identificar qual delas não apresenta uma das propriedades da árvore binária: a) Os nós de uma árvore binária contêm, no máximo, três ligações: o filho esquerdo, o filho do meio e o filho direito. - Incorreta, pois os nós de uma árvore binária podem ter no máximo duas ligações (filho esquerdo e filho direito). b) O nó sem filhos é chamado de nó-folha. - Correta, essa é uma propriedade da árvore binária. c) O filho esquerdo é o primeiro nó na sub-árvore esquerda (também conhecido como o nó-raiz da subárvore esquerda). E o filho direito é o primeiro nó na subárvore direita (também conhecido como o nó-raiz da subárvore direita). - Correta, essa é uma descrição válida das sub-árvores. d) O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. - Correta, isso descreve a função do nó-raiz. e) Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito. - Correta, essa é a definição correta de uma árvore binária. Portanto, a alternativa que não apresenta uma das propriedades da árvore binária é: a).