Introducci贸n

1

驴Qu茅 es un grafo?

2

驴Qu茅 es un 谩rbol?

3

驴Qu茅 es recursi贸n?

4

Aplicaciones reales de grafos y 谩rboles

5

Formas de representar un grafo

DFS

6

An谩lisis de DFS: algoritmo de b煤squeda en profundidad

7

Programando DFS de forma recursiva

8

Otras formas de programar DFS

9

Recorridos y profundidad de un 脕rbol

10

Sum Root to Leaf Numbers: an谩lisis del problema

11

Soluci贸n de Sum Root to Leaf Numbers

12

Playground: Sum Root to Leaf Numbers

13

Programando Sum Root to Leaf Numbers en Golang

14

Number of Islands: an谩lisis del problema

15

Soluci贸n de Number of Islands

16

Playground: Number of Islands

17

Programando Number of Islands en Python

18

Ejercicios recomendados de DFS

19

Ejercicios resueltos de DFS

BFS

20

An谩lisis de BFS: algoritmo de b煤squeda en anchura

21

Programando BFS con Python

22

Minimum Knights Moves (movimientos de caballo en ajedrez): an谩lisis del problema

23

Soluci贸n de Minimum Knights Moves

24

Playground: Minimum Knights Moves

25

Programando Minimum Knights Moves con Python

26

Rotting Oranges: an谩lisis del problema

27

Soluci贸n de Rotting Oranges

28

Playground: Rotting Oranges

29

Rotting Oranges con Java

30

Shortest Bridge Between Islands: an谩lisis del problema

31

Soluci贸n de Shortest Bridge Between Islands

32

Playground: Shortest Bridge Between Islands

33

Programando Shortest Bridge Between Islands con Python

34

Ejercicios recomendados de BFS

35

Ejercicios resueltos de BFS

Backtrack

36

Algoritmo de Backtrack

37

Letter Combinations of a Phone Number: an谩lisis del problema

38

Soluci贸n de Letter Combinations of a Phone Number

39

Programando Letter Combinations of a Phone Number con C++

40

Playground: Letter Combinations of a Phone Number

41

Restore IP Addresses: an谩lisis del problema

42

Programando Restore IP Addresses con C++

43

Playground: Restore IP Addresses

44

Word Search: an谩lisis del problema

45

Soluci贸n de Word Search

46

Playgrund: Word Search

47

Programando Word Search JavaScript

48

Reto: N Queens Puzzle

49

Ejercicios recomendados de Backtrack

50

Ejercicios resueltos de Backtrack

Pr贸ximos pasos

51

驴Qu茅 otros algoritmos y tipos de grafos puedes aprender?

52

驴Quieres m谩s cursos avanzados de algoritmos?

No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

Playground: Sum Root to Leaf Numbers

12/52

Aportes 3

Preguntas 0

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

o inicia sesi贸n.

Soluci贸n鈥 馃槃
.
.
.
.

.

def sum_numbers(raiz, valor_actual=0):
   if raiz is None:
      return 0
   
   nuevo_valor = valor_actual * 10 + raiz.valor

   if raiz.izquierda is None and raiz.derecha is None:
      return nuevo_valor
   
   suma_izquierda = sum_numbers(raiz.izquierda, nuevo_valor)
   suma_derecha = sum_numbers(raiz.derecha, nuevo_valor)

   return suma_izquierda + suma_derecha

class Nodo:
   def __init__(self, x):
      self.valor = x
      self.izquierda = None
      self.derecha = None

nodo1 = Nodo(1)
nodo2 = Nodo(2)
nodo3 = Nodo(3)
nodo4 = Nodo(4)
nodo5 = Nodo(5)
nodo6 = Nodo(6)
nodo7 = Nodo(7)
nodo1.izquierda = nodo2
nodo1.derecha = nodo3
nodo2.izquierda = nodo4
nodo2.derecha = nodo5
nodo3.izquierda = nodo6
nodo3.derecha = nodo7

response = sum_numbers(nodo1)
print(response)

Mi soluci贸n
.
.
.
.

def sum_numbers(raiz):
   respuesta = 0
   arrayNode = [raiz]
   arrayString = ['']
   index = 0

   for node in arrayNode:
      numero = arrayString.pop()

      if node.izquierda != None:
         arrayNode.insert(index +1, node.izquierda)
         arrayString.append(numero + str(node.valor))

      if node.derecha != None:
         arrayNode.insert(index + 2, node.derecha)
         arrayString.append(numero + str(node.valor))

      if node.izquierda == None and node.derecha == None:
         respuesta = respuesta +  int(numero + str(node.valor))

      index = index +1

   return respuesta

Otra soluci贸n por ac谩. No es la m谩s eficiente, pero es f谩cil de entender

global lista
lista = []

def sum_numbers(raiz):
   global lista
   if (raiz == None):
      if (lista!=[]):
         lista.pop()
      return 0
   if (raiz.izquierda == None and raiz.derecha == None):
      lista += [raiz.valor]
      lista = list(reversed(lista))
      num = 0
      for i in range(0,len(lista)):
         num += lista[i] * 10 ** i
      lista = list(reversed(lista))
      return num + sum_numbers(raiz.izquierda) + sum_numbers(raiz.derecha)
   else:
      lista += [raiz.valor]
      leftSide = sum_numbers(raiz.izquierda)
      lista += [raiz.valor]
      righSide = sum_numbers(raiz.derecha)
      if (lista!=[]):
         lista.pop()
      return leftSide + righSide

class Nodo:
   def __init__(self, x):
      self.valor = x
      self.izquierda = None
      self.derecha = None

nodo1 = Nodo(1)
nodo2 = Nodo(2)
nodo3 = Nodo(3)
nodo4 = Nodo(4)
nodo5 = Nodo(5)
nodo6 = Nodo(6)
nodo7 = Nodo(7)
nodo1.izquierda = nodo2
nodo1.derecha = nodo3
nodo2.izquierda = nodo4
nodo2.derecha = nodo5
nodo3.izquierda = nodo6
nodo3.derecha = nodo7

response = sum_numbers(nodo1)
print(response)
undefined