///
Dado o seguinte código, qual a altura da árvore gerada?
class No:
def __init__(self, valor):
self.valor = valor
self.esquerda = None
self.direita = None
def inserir(raiz, valor):
if raiz is None:
return No(valor)
else:
if valor < raiz.valor:
raiz.esquerda = inserir(raiz.esquerda, valor)
else:
raiz.direita = inserir(raiz.direita, valor)
return raiz
raiz = None
valores = [50, 10, 20, 40, 70, 30, 50]
for valor in valores:
raiz = inserir(raiz, valor)