Python - Determinar altura de arbol binario

 
Vista:

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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder