Guest User

Untitled

a guest
Nov 20th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. import estructura
  2. estructura.crear("nodo", "valor izq der")
  3.  
  4. arbol1 = nodo(1,
  5. nodo(2,
  6. nodo(4,
  7. nodo(7, None, None), None),
  8. nodo(5, None, None)),
  9. nodo(3,
  10. nodo(6, None, None), None))
  11.  
  12. arbol2 = nodo(1,
  13. nodo(2,
  14. nodo(4,
  15. nodo(7, None, None), None),
  16. None),
  17. nodo(3,
  18. nodo(6, None, None), None))
  19.  
  20. arbol3 = nodo(1,
  21. nodo(2,
  22. nodo(4,
  23. nodo(7, None, None), None),
  24. nodo(5, None, None)),
  25. nodo(3, None, None))
  26.  
  27.  
  28. def tamano(arbol):
  29. if arbol == None:
  30. return 0
  31. else:
  32. return 1 + tamano(arbol.izq) + tamano(arbol.der)
  33.  
  34. assert tamano(arbol1) == 7
Add Comment
Please, Sign In to add comment