2026
Dada una matriz arr[0..n-1]. Es necesario realizar las siguientes operaciones.
Dado un árbol binario, encuentre la longitud de la ruta más larga que se compone de nodos con valores consecutivos en orden creciente. Cada nodo se considera un camino de longitud 1.
Dado un árbol binario, la tarea es voltear el árbol binario en la dirección correcta, es decir, en el sentido de las agujas del reloj.
Un árbol es un árbol continuo si en cada ruta de raíz a hoja, la diferencia absoluta entre las claves de dos adyacentes es 1. Nos dan un árbol binario, debemos verificar si el árbol es continuo o no.
Dada la raíz de un árbol de búsqueda binaria y un número entero k. La tarea es encontrar el mayor número en el árbol de búsqueda binaria que sea menor o igual a k, si no existe tal elemento, imprima -1.
El diámetro de un árbol N-ario es el camino más largo presente entre dos nodos cualesquiera del árbol. Estos dos nodos deben ser dos nodos hoja. Los siguientes ejemplos tienen la ruta más larga [diámetro] sombreada.
Dado un árbol n-ario que contiene valores de nodos positivos, la tarea es encontrar la profundidad del árbol. Nota: Un árbol n-ario es un árbol donde cada nodo puede tener cero o más nodos secundarios. A diferencia de un árbol binario, que tiene como máximo dos hijos por nodo (izquierdo y derecho), el árbol n-ario permite múltiples ramas o hijos para cada nodo.
Dada una matriz arr[] que representa un árbol binario completo, es decir, si el índice i es el padre, el índice 2*i + 1 es el hijo izquierdo y el índice 2*i + 2 es el hijo derecho. La tarea es encontrar la cantidad mínima de intercambios necesarios para convertirlo en un árbol de búsqueda binaria.
Dado un árbol binario, encuentre el número de subárboles que tienen un recuento impar de números pares.
Factor Tree es un método intuitivo para comprender los factores de un número. Muestra cómo todos los factores se derivan del número. Es un diagrama especial donde encuentras los factores de un número, luego los factores de esos números, etc. hasta que ya no puedes factorizar más. Los extremos son todos los factores primos del número original.
Dado un árbol binario, encuentre la longitud de la ruta más larga que se compone de nodos con valores consecutivos en orden creciente. Cada nodo se considera como un camino de longitud 1.Ejemplos:
