Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execução do código:

class NoArvore:
def __init__(self, chave = None, esquerda = None, direita = None):
self.chave = chave
self.esquerda = esquerda
self.direita = direita

if __name__ == '__main__':
raiz = NoArvore(55)
raiz.esquerda = NoArvore(35)
raiz.direita = NoArvore(75)
raiz.direita.esquerda = NoArvore(65)
raiz.direita.direita = NoArvore(85)
raiz.esquerda.esquerda = NoArvore(25)
raiz.esquerda.direita = NoArvore(45)

Question

Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta quanto a execução do código:

class NoArvore:
    def __init__(self, chave = None, esquerda = None, direita = None):
        self.chave = chave
        self.esquerda = esquerda
        self.direita = direita

if __name__ == '__main__':
    raiz = NoArvore(55)
    raiz.esquerda = NoArvore(35)
    raiz.direita = NoArvore(75)
    raiz.direita.esquerda = NoArvore(65)
    raiz.direita.direita = NoArvore(85)
    raiz.esquerda.esquerda = NoArvore(25)
    raiz.esquerda.direita = NoArvore(45)

Accepted Answer

**Resposta: B**

A árvore criada no código não é uma árvore binária de busca (BST), pois os valores não seguem a regra de que todos os nós à esquerda de um nó são menores e todos os nós à direita são maiores. Por exemplo, o nó com chave 25 está à esquerda de 55, mas o nó com chave 45 está à direita de 35, quebrando a propriedade de uma BST.