Dada la raíz de un árbol binario en el que todos los Nodes tienen valores 0 o 1 , la tarea es encontrar e imprimir todos los niveles para los que existe otro nivel de modo que la representación decimal de cada uno sea la misma. Si no existe tal nivel, devuelve una lista vacía. … Continue reading «Encuentra todos los niveles duplicados del árbol binario dado»
Dado un árbol binario que consiste en N Nodes, la tarea es reemplazar todos los Nodes que están presentes en los niveles pares en un árbol binario con su cuadrado perfecto par más cercano y reemplazar los Nodes en los niveles impares con su cuadrado perfecto impar más cercano . Ejemplos: Entrada: … Continue reading «Modifique el árbol binario reemplazando todos los Nodes en niveles pares e impares por sus cuadrados perfectos pares o impares más cercanos, respectivamente»
Dados dos árboles binarios, tenemos que comprobar si cada uno de sus niveles son anagramas entre sí o no. Ejemplo: C++ /* Iterative program to check if two trees are level by level anagram. */ #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { struct Node *left, *right; int data; }; … Continue reading «Compruebe si todos los niveles de dos árboles son anagramas o no»
Dado un árbol binario que contiene n Nodes, la tarea es imprimir los elementos mínimos en cada nivel del árbol binario. Ejemplos: Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : Every level minimum is level 0 min is = 7 level 1 min is = 5 … Continue reading «Valor más pequeño en cada nivel del árbol binario»
Dado un árbol binario y dos números de nivel ‘bajo’ y ‘alto’, imprima los Nodes desde el nivel bajo hasta el nivel alto. For example consider the binary tree given in below diagram. Input: Root of below tree, low = 2, high = 4 Output: 8 22 4 12 10 14 C++ // A C++ … Continue reading «Imprimir Nodes entre dos números de nivel dados de un árbol binario»
Dado un árbol binario, la tarea es aplanarlo en el orden de nivel de recorrido del árbol. En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 1 / \ 5 2 / \ / \ 6 4 9 3 Output: 1 5 2 6 4 9 3 … Continue reading «Aplanar el árbol binario en orden de recorrido de orden de nivel»
Dado un árbol binario que consta de Nodes con valores 0 y 1 únicamente, la tarea es encontrar la suma total de los equivalentes decimales de los números binarios formados al conectar Nodes en el mismo nivel de izquierda a derecha , en cada nivel. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Suma de equivalentes decimales de valores de Nodes binarios en cada nivel de un árbol binario»
Dada la raíz de un árbol binario y una clave x en él, encuentre la distancia de la clave dada desde el Node raíz. Distancia significa el número de aristas entre dos Nodes. Ejemplos : Input : x = 45, 5 is Root of below tree 5 / \ 10 15 / \ / \ … Continue reading «Programa iterativo para encontrar la distancia de un Node desde la raíz»
Dada la raíz de un árbol binario en el que todos los Nodes tienen valores de 0 o 1 , la tarea es verificar si el equivalente decimal nivelado del árbol dado forma una secuencia monótona o no. Una sucesión es monótona si es monótona creciente o monótona decreciente. Una secuencia nums es monótona creciente si … Continue reading «Compruebe si el equivalente decimal a nivel de árbol binario forma una secuencia monotónica o no»
Dada una array arr[] que representa un árbol genérico (N-ario) . La tarea es reemplazar los datos del Node con la profundidad (nivel) del Node. Suponga que el nivel de la raíz es 0. Representación de array : el árbol N-ario se serializa en la array arr[] utilizando un recorrido de orden de nivel como … Continue reading «Reemplace cada Node con profundidad en N-ary Generic Tree»