Ed
anteontem
Vamos analisar as alternativas para identificar qual delas não apresenta uma das propriedades da árvore binária: a) 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). - Esta afirmação está correta, pois descreve a estrutura de uma árvore binária. b) O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. - Esta afirmação também está correta, pois o nó-raiz é, de fato, o primeiro nó da árvore. c) 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. - Esta afirmação é incorreta, pois os nós de uma árvore binária podem ter no máximo duas ligações: o filho esquerdo e o filho direito. Não existe um "filho do meio" em uma árvore binária. d) O nó sem filhos é chamado de nó-folha. - Esta afirmação está correta, pois um nó-folha é, por definição, um nó que não possui filhos. e) Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito. - Esta afirmação está correta e é uma das propriedades fundamentais de uma árvore binária. Portanto, a alternativa que não apresenta uma das propriedades da árvore binária é: c) 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.