pesos de arboles en python
Publicado por alexander (4 intervenciones) el 26/11/2019 04:03:57
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Grafo=[8,[3,[1,[],[]],[6,[4,[],[]],[7,[],[]]]],[10,[],[14,[13,[],[]],[]]]]
def vacioArbin(a):
return a == []
def raizArbin(a):
return a[0]
def izqArbin(a):
return a[1]
def derArbin(a):
return a[2]
def pesoArbin(a,m=[]):
if not vacioArbin(a):
x=raizArbin(a)
m.append(x)
pesoArbin(izqArbin(a))
pesoArbin(derArbin(a))
else:print "El peso es: ",len(m)
pesoArbin(Grafo)
al ejecutarlo me muetra
El peso es: 3
El peso es: 3
El peso es: 5
El peso es: 5
El peso es: 6
El peso es: 6
El peso es: 7
El peso es: 9
El peso es: 9
El peso es: 9
y quiero que me muestre solo el ultimo 9 que es cuando ya ha terminado de sumarse
Valora esta pregunta
0