Determinar altura de arbol binario
Publicado por JOAQUIN PIZARRO (1 intervención) el 14/06/2017 16:11:15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#AYUDA POR FAVOR
class Hoja(object):
def __init__(self,peso):
self.pIzq = None
self.pDer = None
self.peso = peso
#No tiene más datos... por ahora
def getPeso(self):
return self.peso
def getHoja(self):
return self
#OTRA PESTAÑA
class Arbol(object):
def __init__(self):
self.raiz = None
def getVacio(self):
if(self.raiz == None):
return True
def insertarHoja(self,hojaNueva):
#hojaNueva es un elemento del tipo Hoja que posee un valor en
#su atributo "peso"
if(self.getVacio()==True):
self.raiz = hojaNueva
else:
seguir = True
temp = self.raiz
while(seguir):
if(temp.getPeso()>=hojaNueva.getPeso() and temp.pIzq == None):
temp.pIzq = hojaNueva
seguir = False
elif(temp.getPeso()>=hojaNueva.getPeso()):
temp = temp.pIzq
if(temp.getPeso()<hojaNueva.getPeso() and temp.pDer == None):
temp.pDer = hojaNueva
seguir = False
elif(temp.getPeso()<hojaNueva.getPeso()):
temp = temp.pDer
def setRaiz(self,raizNueva):
self.raiz = raizNueva
Valora esta pregunta


0