Dada la representación de la Lista de Adyacencia de un árbol y un número entero K ., la tarea es encontrar si el árbol dado se puede dividir en K Componentes Conectados iguales o no. Nota : se dice que dos componentes conectados son iguales si contienen el mismo número de Nodes. Ejemplos: Entrada: N … Continue reading «Compruebe si un árbol se puede dividir en K componentes conectados iguales»
Dado un árbol binario infinito completo con raíz en el Node 1 , donde cada i -ésimo Node tiene dos hijos, con valores 2 * i y 2 * (i + 1) . Dada otra array arr[] que consiste en N enteros positivos, la tarea para cada elemento de la array arr[i] es encontrar la … Continue reading «Consultas para calcular la suma de la ruta desde la raíz hasta un Node dado en un árbol binario dado»
Dado un árbol binario, la tarea es imprimir todos los caminos palindrómicos de este árbol binario. Ruta palindrómica: ruta en la que la concatenación de datos de raíz a hoja es la misma que de hoja a raíz, como 1->2->2->1. Ejemplos: Input: 1 / \ 2 3 / / \ 1 6 3 \ / … Continue reading «Imprimir Caminos palindrómicos del árbol binario»
Dado un árbol binario. La tarea es imprimir el recorrido circular en espiral en el sentido de las agujas del reloj del árbol binario dado. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 Output :1 9 8 7 2 3 6 5 4 … Continue reading «Recorrido espiral en el sentido de las agujas del reloj del árbol binario | Juego – 2»
Dado un árbol n-ario, imprima un recorrido en orden previo. Ejemplo : El recorrido de pedido anticipado del árbol a continuación es ABKNMJFDGECHIL La idea es utilizar la pila como un recorrido iterativo de orden previo del árbol binario . 1) Cree una pila vacía para almacenar Nodes. 2) Empuje el Node raíz a la pila. 3) … Continue reading «Recorrido de pedido anticipado del árbol N-ario sin recursividad»
Dada una array arr[] de N enteros y Q consultas donde cada consulta consta de un rango de índice [L, R] . Para cada consulta, la tarea es encontrar el elemento mínimo en la array, excluyendo los elementos del rango de índice dado. Ejemplos: Entrada: arr[] = {3, 2, 1, 4, 5}, Q[][] = {{1, … Continue reading «Consultas por el elemento mínimo en una array excluyendo el rango de índice dado»
Dado un árbol binario , la tarea es imprimir el recorrido del orden de nivel del árbol después de reemplazar el valor de cada Node del árbol con la suma de todos los Nodes en la misma diagonal. Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 … Continue reading «Reemplace cada Node de un árbol binario con la suma de todos los Nodes presentes en su diagonal»
Dado un árbol con N Nodes y N – 1 aristas. Cada borde del árbol está etiquetado con una string de alfabetos ingleses en minúsculas. Se le dan Q consultas. En cada consulta, se le asignan dos Nodes x e y . Para la ruta entre x e y , la tarea es verificar si … Continue reading «Consultas para verificar si la ruta entre dos Nodes en un árbol es un palíndromo»
Dada una array que representa un árbol de tal manera que los índices de la array son valores en los Nodes del árbol y los valores de la array dan el Node principal de ese índice (o Node) en particular. El valor del índice del Node raíz siempre sería -1 ya que no hay un … Continue reading «Construir un árbol binario a partir de una representación de array principal dada | Enfoque iterativo»
Dado un árbol binario y un entero k , la tarea es imprimir el Node k en el recorrido de orden vertical del árbol binario. Si no existe tal Node, imprima -1 . El recorrido de orden vertical de un árbol binario significa imprimirlo verticalmente. Ejemplos: Input: 1 / \ 2 3 / \ / … Continue reading «Encuentre el Node k-ésimo en el recorrido de orden vertical de un árbol binario»