Algoritmos de Árboles Binarios: Búsqueda de Valores, Sumas de Rutas y Construcción de Estructuras
Valor Más a la Izquierda del Árbol
Utilizando un recorrido por niveles, guardamos el primer valor de cada nivel. Así, cada vez que procesamos un nivel, actualizamos el valor izquierdo, hasta llegar al último nivel.
class Solucion {
public:
int encontrarValorInferiorIzquierdo(NodoArbol* raiz) {
cola<NodoArbol*> cola;
...
Publicado el 6-14 01:02
Generación de Subconjuntos con Elementos Duplicados
Dado un arreglo de enteros nums que puede contener duplicados, la tarea es generar todos los subconjuntos posibles (la potencia del conjunto). Es importante que el conjunto de resultados no contenga subconjuntos duplicados.
Ejemplo:
Entrada: [1,2,2]
Salida:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
Solución:
/**
* @param {number[]} ...
Publicado el 6-9 23:15