Dado un árbol binario y un valor entero K, la tarea es encontrar todos los Nodes en el árbol binario dado que tengan K hojas en el subárbol enraizado con ellos. C++ // C++ program to count all nodes having k leaves // in subtree rooted with them #include<bits/stdc++.h> using namespace std; /* A … Continue reading «Imprime todos los Nodes en un árbol binario que tiene K hojas»
Requisito previo: Tree Traversals (Inorder, Preorder and Postorder) , Median Dado un árbol binario que tiene Nodes integrales, la tarea es encontrar la mediana para cada posición en el recorrido del árbol en preorder, postorder y inorder. La array mediana se da como la array formada con la ayuda de PreOrder, PostOrder e Inorder transversal … Continue reading «Encuentre la array mediana para el árbol binario»
Dada una array Arr de N enteros y Q consultas, cada consulta tiene un rango de L a R. Encuentre el elemento que tiene la suma máxima de dígitos para el rango L a R, y si más de un elemento tiene una suma máxima de dígitos, busque el elemento máximo de esos. Ejemplos: Input: … Continue reading «Consultas de rango para encontrar el elemento que tiene la suma máxima de dígitos»
Dado un árbol de búsqueda binario (BST), la tarea es imprimir el BST de forma mínima-máxima. ¿Qué es la moda min-max? Una moda min-max significa que debe imprimir primero el Node máximo, luego el mínimo, luego el segundo máximo, luego el segundo mínimo y así sucesivamente. Ejemplos: Input: 100 / \ 20 500 / \ 10 … Continue reading «Imprimir árbol de búsqueda binaria en Min Max Fashion»
Dado un árbol binario y un número N, escriba un programa para encontrar el N-ésimo Node en el recorrido Preorder del árbol binario dado. Prerrequisito: Tree Traversal Ejemplos: Input: N = 4 11 / \ 21 31 / \ 41 51 Output: 51 Explanation: Preorder Traversal of given Binary Tree is 11 21 41 51 … Continue reading «Encuentre el Node n en el recorrido de preorden de un árbol binario»
Dado un árbol K-ario. La tarea es escribir un programa iterativo para realizar el recorrido en orden previo del árbol n-ario dado. Ejemplos: Input: 3-Array Tree 1 / | \ / | \ 2 3 4 / \ / | \ 5 6 7 8 9 / / | \ 10 11 12 13 Output: … Continue reading «Recorrido iterativo de orden previo de un árbol N-ario»
Dado un árbol N-ario T de N Nodes, la tarea es calcular el camino más largo entre dos Nodes cualesquiera (también conocido como el diámetro del árbol). Ejemplo 1: Ejemplo 2: Ya se han discutido diferentes enfoques para resolver estos problemas: https://www.geeksforgeeks.org/diameter-n-ary-tree/ https://www.geeksforgeeks.org/diameter-n-ary-tree-using-bfs/ En esta publicación, discutiremos un enfoque que utiliza la programación dinámica en árboles … Continue reading «DP en árboles | Set-3 (Diámetro del árbol N-ario)»
Dado un árbol N-ario que consiste en N Nodes y una array bordes[][] que consta de N – 1 bordes de la forma (X, Y) que denota el borde entre el Node X y el Node Y y una array col[] que consta de valores : 0: Node sin color. 1: Node de color rojo. … Continue reading «Recuento de subárboles de un árbol N-ario que consta de Nodes de un solo color»
Dado un árbol binario con como su raíz y para cualquier padre su hijo izquierdo será 2*i y su hijo derecho será 2*i+1 . La tarea es encontrar la distancia mínima entre dos Nodes n1 y n2 . 1 / \ 2 3 / \ / \ 4 5 6 7 / \ … Continue reading «Distancia entre dos Nodes del árbol binario con valores de Node de 1 a N»
Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol binario perfecto o no. Un árbol binario es un árbol binario perfecto en el que todos los Nodes internos tienen dos hijos y todas las hojas están al mismo nivel. Ejemplos: Input : 1 / \ 2 3 … Continue reading «Enfoque iterativo para verificar si un árbol binario es perfecto»