Gire a la izquierda los dígitos de los valores de Node de todos los niveles de un árbol binario en orden creciente

Dado un árbol binario , la tarea es modificar el árbol girando a la izquierda cada Node cualquier número de veces, de modo que cada nivel consista en valores de Node en orden creciente de izquierda a derecha. Si no es posible organizar los valores de los Nodes de cualquier nivel en orden creciente, imprima … Continue reading «Gire a la izquierda los dígitos de los valores de Node de todos los niveles de un árbol binario en orden creciente»

Dado el recorrido del orden de nivel de un árbol binario, verifique si el árbol es un montón mínimo

Dado el recorrido de orden de niveles de un árbol binario completo , determine si el árbol binario es un montón mínimo válido Ejemplos:   Input : level = [10, 15, 14, 25, 30] Output : True The tree of the given level order traversal is 10 / \ 15 14 / \ 25 30 We … Continue reading «Dado el recorrido del orden de nivel de un árbol binario, verifique si el árbol es un montón mínimo»

Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales

Dado un árbol con n Nodes y un número asociado a cada Node. Podemos romper cualquier borde del árbol lo que resultará en la formación de 2 nuevos árboles. Tenemos que contar el número de aristas de modo que los OR Bitwise de los Nodes presentes en los dos árboles formados después de romper esa … Continue reading «Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales»

Combinar clasificación de árbol para estadísticas de orden de rango

Dada una array de n números, la tarea es responder a las siguientes consultas: kthSmallest(start, end, k) : Find the Kth smallest number in the range from array index ‘start’ to ‘end’. Ejemplos: Input : arr[] = {3, 2, 5, 1, 8, 9| Query 1: start = 2, end = 5, k = 2 Query … Continue reading «Combinar clasificación de árbol para estadísticas de orden de rango»

Árbol AVL | Juego 2 (Eliminación)

  Hemos discutido la inserción de AVL en la publicación anterior . En esta publicación, seguiremos un enfoque similar para la eliminación. Pasos a seguir para su eliminación . Para asegurarnos de que el árbol dado siga siendo AVL después de cada eliminación, debemos aumentar la operación de eliminación BST estándar para realizar un reequilibrio. Las … Continue reading «Árbol AVL | Juego 2 (Eliminación)»

Número de formas de atravesar un árbol N-ario

Dado un árbol n-ario, cuente el número de formas de atravesar un árbol n-ario (o un gráfico acíclico dirigido) comenzando desde el vértice de la raíz. Supongamos que tenemos un árbol N-ario dado como se muestra a continuación. C++ // C++ program to find the number of ways to traverse a // n-ary tree starting … Continue reading «Número de formas de atravesar un árbol N-ario»

Convierta una expresión ternaria en un árbol binario

Dada una string que contiene expresiones ternarias. Las expresiones pueden anidarse, la tarea es convertir la expresión ternaria dada en un árbol binario.  Ejemplos:  Input : string expression = a?b:c Output : a / \ b c Input : expression = a?b?c:d:e Output : a / \ b e / \ c d Preguntado en: … Continue reading «Convierta una expresión ternaria en un árbol binario»

Imprimir Nodes comunes en la ruta desde la raíz (o ancestros comunes)

Dado un árbol binario y dos Nodes, la tarea es Imprimir todos los Nodes que son comunes para 2 Nodes dados en un árbol binario. Ejemplos:  Given binary tree is : 1 / \ 2 3 / \ / \ 4 5 6 7 / / \ 8 9 10 Given nodes 9 and 7, … Continue reading «Imprimir Nodes comunes en la ruta desde la raíz (o ancestros comunes)»

Búsqueda iterativa de una clave ‘x’ en el árbol binario

Dado un árbol binario y una clave para buscar en él, escriba un método iterativo que devuelva verdadero si la clave está presente en el árbol binario, de lo contrario, falso. Por ejemplo, en el siguiente árbol, si la clave buscada es 3, entonces la función debería devolver verdadero y si la clave buscada es … Continue reading «Búsqueda iterativa de una clave ‘x’ en el árbol binario»

Rutas de raíz a hoja que tienen longitudes iguales en un árbol binario

Dado un árbol binario, imprima el número de caminos de raíz a hoja que tienen longitudes iguales. Ejemplos:  C++ // C++ program to count root to leaf paths of different // lengths. #include<bits/stdc++.h> using namespace std;    /* A binary tree node */ struct Node {     int data;     struct Node* left, *right; };    /* … Continue reading «Rutas de raíz a hoja que tienen longitudes iguales en un árbol binario»