AlgoViz
InicioÁrboles binarios

Árboles binarios

Recorridos y divide y vencerás sobre los subárboles izquierdo y derecho.

0/ 42 entendidos · 0%
Recorridos
27
Problemas
42
Empieza aquí
42 mostrados
  1. Tree TraversalsEn orden · preorden · postordenFácil
  2. Maximum Depth1 + máx(izquierda, derecha)Fácil
  3. Diameter of Binary TreeEl camino más largo que pasa por cualquier nodoMedia
  4. Invert Binary TreeIntercambia los hijos en todas partesFácil
  5. Lowest Common AncestorDonde se separan los dos caminos de búsquedaMedia
  6. Problemas de práctica
  7. Introduction to TreesUna raíz y hasta dos hijos por nodoFácil
  8. Binary Tree Representation in JavaUna clase nodo con dos referenciasFácil
  9. Pre, Post, Inorder in one traversalUna pila y un contador de visitas por nodoFácil
  10. Preorder TraversalRaíz, luego izquierda, luego derechaFácil
  11. Inorder Traversal of Binary TreeIzquierda, luego raíz, luego derechaFácil
  12. Postorder TraversalIzquierda, luego derecha, luego raízFácil
  13. Level Order TraversalUna cola, un nivel por pasadaFácil
  14. Iterative Preorder Traversal of Binary TreeUna pila, apilando primero el hijo derechoFácil
  15. Iterative Inorder Traversal of Binary TreeBaja por la izquierda, desapila y luego ve a la derechaFácil
  16. Post-order Traversal of Binary Tree using 2 stackConstruye raíz-derecha-izquierda y luego inviérteloFácil
  17. Post-order Traversal of Binary Tree using 1 stackSigue el último nodo que has emitidoFácil
  18. Preorder, Inorder, and Postorder Traversal in one TraversalEl mismo recorrido de pila con tres estadosFácil
  19. Maximum Depth in BTUno más el hijo más profundoMedia
  20. Check for balanced binary treeDevuelve la altura, o un centinela de falloMedia
  21. Maximum path sumUn camino puede doblarse una vez, en su nodo más altoMedia
  22. Check if two trees are identical or notEl mismo valor y la misma forma, recursivamenteMedia
  23. Zig Zag or Spiral TraversalPor niveles, invirtiendo filas alternasMedia
  24. Boundary TraversalBorde izquierdo, hojas y borde derecho al revésMedia
  25. Vertical Order TraversalDa a cada nodo una coordenada (columna, fila)Media
  26. Top View of BTEl primer nodo visto en cada columnaMedia
  27. Bottom view of BTEl último nodo visto en cada columnaMedia
  28. Right/Left View of Binary TreeEl último nodo de cada nivelMedia
  29. Symmetric Binary TreeCompara la izquierda con la derecha, en espejoMedia
  30. Print root to leaf path in BTAñade al bajar y quita al volverMedia
  31. LCA in BTEl nodo donde se encuentran las dos búsquedasDifícil
  32. Maximum Width of BTIndexa los nodos como si el árbol fuera un arrayMedia
  33. Children Sum Property in Binary TreeEmpuja los valores hacia abajo y corrige al subirMedia
  34. Print all nodes at a distance of K in BTAñade punteros al padre y luego haz BFS hacia fueraDifícil
  35. Minimum time taken to burn the BT from a given NodeBFS desde el objetivo, contando nivelesDifícil
  36. Count total nodes in a complete BTUn subárbol perfecto se puede contar con una fórmulaFácil
  37. Requirements needed to construct a unique BTRecorrido en orden más otro recorridoMedia
  38. Construct a BT from Preorder and InorderEl preorden da la raíz y el recorrido en orden separa los ladosDifícil
  39. Construct the Binary Tree from Postorder and Inorder TraversalEl postorden da la raíz, leído desde el finalDifícil
  40. Serialize and De-serialize BTPreorden con nulos explícitosDifícil
  41. Morris Preorder Traversal of a Binary TreeEnhebra el árbol en vez de usar una pilaDifícil
  42. Morris Inorder Traversal of a Binary TreeLos mismos hilos, registrados más tardeDifícil
  43. Flatten Binary Tree to Linked ListCadena de hijos derechos en preordenMedia