Tag: BINARY-TREE
En este problema en particular, estaba resolviendo “Maximum Depth of Binary Tree” en LeetCode. La profundidad del árbol se define como: “La máxima profundidad de un árbol binario es el número de nodos a lo largo del camino más largo desde el nodo raíz hasta el nodo hoja más lejano”. . . . Read more
Estoy resolviendo una pregunta donde se nos pide “devolver la suma de las profundidades” de todos los nodos en un “Árbol Binario”. Por ejemplo: aquí encontrarás una imágen de un árbol binario Normalmente, usaría un “depurador” para encontrar el error en mi código, pero no sé cómo configurar “árboles/árbol binario . . . Read more
Estoy tratando de configurar un árbol binario compuesto por nodos que contienen punteros a objetos, pero en mi función “limpiar árbol” encuentro una violación de acceso de lectura cuando intento liberar memoria en el puntero dentro del nodo. ¿Por qué no se produce una excepción cuando libero memoria en el . . . Read more
Digamos que estás ejecutando el bloqueo/desbloqueo en una máquina multinúcleo. Ahora quieres permitir que múltiples hilos ejecuten lock() simultáneamente. El bloqueo de un nodo tiene múltiples validaciones internas. Hacer el bloqueo en dos nodos causará una condición de carrera. ¿Cómo puedo resolverlo? “` class narytree { public: bool isLock; bool . . . Read more
No sé realmente cómo explicarlo, pero necesito escribir un programa en Python que debería generar esta salida: 1 2 1-2 3 4 3-4 1-2-3-4 5 6 5-6 7 8 7-8 5-6-7-8 1-2-3-4-5-6-7-8 ¿Alguien puede ayudarme y explicarme cómo hacerlo? Gracias 🙂