Sistema de gestión de la biblioteca electrónica

En este artículo, discutiremos el enfoque para crear un sistema de administración de bibliotecas electrónicas donde el usuario tiene las siguientes opciones: Agregar información del libro. Muestra la información del libro. Listar todos los libros de un autor determinado. Para listar el conteo de libros en la biblioteca. Funcionalidades Requeridas: Si el usuario intenta agregar … Continue reading «Sistema de gestión de la biblioteca electrónica»

Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados

Dado un árbol binario y dos Nodes de ese árbol binario. Encuentre la suma de todos los Nodes con valores impares en la ruta que conecta los dos Nodes dados.  Por ejemplo : en el árbol binario anterior, la suma de todos los Nodes impares en la ruta entre los Nodes  y  será 5 + … Continue reading «Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados»

Imprima caracteres y sus frecuencias en orden de aparición utilizando Binary Tree

Dada una string str que contiene solo caracteres en minúsculas. El problema es imprimir los caracteres junto con su frecuencia en el orden en que aparecen usando ejemplos de árboles binarios:   Entrada: str = “aaaabbnnccccz”  Salida: “a4b2n2c4z”  Explicación:     Entrada: str = «geeksforgeeks»  Salida: g2e4k2s2for   Acercarse:   Comience con el primer carácter de la string. Realizar … Continue reading «Imprima caracteres y sus frecuencias en orden de aparición utilizando Binary Tree»

Imprima la ruta más larga desde la raíz hasta la hoja en un árbol binario

Dado un árbol binario , la tarea es imprimir la ruta más larga desde el Node raíz hasta el Node hoja. Si hay varias respuestas, imprima cualquiera de ellas.  Ejemplos: Input: 4 / \ 3 6 / \ 5 7 Output: 4 -> 6 -> 7 Explanation: Longest paths from root to leaf are (4 … Continue reading «Imprima la ruta más larga desde la raíz hasta la hoja en un árbol binario»

Compruebe si el árbol binario dado tiene un subárbol con el mismo número de 1 y 0 | conjunto 2

Dado un árbol que tiene el valor de cada Node como 0 o 1 , la tarea es encontrar si el árbol binario dado contiene algún subárbol que tenga el mismo número de 0 y 1 , si se encuentra dicho subárbol, imprima Sí , de lo contrario, imprima No . Ejemplos:   Aporte:   Salida: Sí  … Continue reading «Compruebe si el árbol binario dado tiene un subárbol con el mismo número de 1 y 0 | conjunto 2»

Convertir un árbol binario dado en una lista circular doblemente enlazada | conjunto 2

Dado un árbol binario, conviértalo en una lista circular doblemente enlazada.  Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la Lista enlazada circular convertida. El orden de los Nodes en la Lista debe ser el mismo que en el orden del Árbol Binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista circular doblemente enlazada | conjunto 2»

Imprimir Caminos palindrómicos del árbol binario

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»

Modifique el árbol binario reemplazando cada Node con la potencia más cercana del mínimo del nivel anterior

Dado un árbol binario que consta de N Nodes, la tarea es imprimir el recorrido de orden de nivel después de reemplazar el valor de cada Node con su potencia más cercana al valor mínimo del nivel anterior en el árbol original. Nota: Para cualquier caso de dos potencias más próximas, seleccione la máxima entre … Continue reading «Modifique el árbol binario reemplazando cada Node con la potencia más cercana del mínimo del nivel anterior»

Distancia más corta entre dos Nodes en un árbol binario infinito

Considere que tiene un árbol binario infinitamente largo que tiene un patrón como el siguiente:  1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ / \ . . . . . . . . Dados dos Nodes con valores x e y. La tarea es … Continue reading «Distancia más corta entre dos Nodes en un árbol binario infinito»

El mayor número posible organizando los valores de los Nodes en cada nivel

Dado un árbol binario con valores positivos en cada Node, la tarea es imprimir el número máximo que se puede formar al ordenar los Nodes en cada nivel. Ejemplos:   Input: 4 / \ 2 59 / \ / \ 1 3 2 6 Output: Maximum number at 0’th level is 4 Maximum number at 1’st … Continue reading «El mayor número posible organizando los valores de los Nodes en cada nivel»