Saltar a contenido

Clase 3 · Árboles

Objetivos

  • Comprender cómo se representan árboles en entrevistas.
  • Dominar los recorridos más comunes (DFS, BFS) y qué evalúan los entrevistadores.
  • Resolver problemas típicos de entrevistas sobre árboles binarios y estructura jerárquica.
  • Practicar cómo explicar y dibujar estructuras para mostrar razonamiento claro.

Estructuras no lineales: árboles

  • DFS (pre/in/post) y BFS por niveles
  • Algoritmos recursivos vs. iterativos

Ejercicios guía

  • Binary Tree Level Order Traversal
  • Maximum Depth of Binary Tree
  • Validate Binary Search Tree
  • Path Sum
  • Invert Binary Tree
  • Binary Tree Right Side View
  • Same Tree
  • Symmetric Tree

Idea didáctica

  • Dibujar los y explicar el recorrido.
  • Explicar si se hará en forma recursiva o iterativa.

Diapositivas