Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es una potencia de 2. Ejemplos: Aporte: Salida: 1 Solo el peso del Node 4 es potencia de 2. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso es una … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es una potencia de dos»
Dado un árbol N -ario . La tarea es reemplazar los valores de cada Node con la suma de todos sus subárboles y el propio Node . Ejemplos Entrada: 1 / | \ … Continue reading «Reemplace cada Node en el árbol N-ario dado con la suma de todos sus subárboles»
Dados dos árboles n-arios, la tarea es verificar si son el espejo entre sí o no. Escriba «Sí» si son el espejo el uno del otro «No». Ejemplos: Input : Node = 3, Edges = 2 Edge 1 of first N-ary: 1 2 Edge 2 of first N-ary: 1 3 Edge 1 of second N-ary: … Continue reading «Compruebe el espejo en el árbol n-ario»
Dado un elemento x, la tarea es encontrar el valor de su elemento más pequeño inmediato. // C++ program to find immediate Smaller // Element of a given element in a n-ary tree. #include <bits/stdc++.h> using namespace std; // class of a node of an n-ary tree class Node { public: int key; … Continue reading «Elemento más pequeño inmediato en un árbol N-ario»
Dado un árbol que consta de N Nodes, una array de bordes[][3] de tamaño N – 1 tal que para cada {X, Y, W} en los bordes[] existe un borde entre el Node X y el Node Y con un peso de W y dos Nodes u y v , la tarea es encontrar la … Continue reading «Maximice la suma de rutas desde LCA de los Nodes u y v a uno de esos Nodes»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es primo. Ejemplos: Aporte: Salida: 2 Solo los pesos de los Nodes 1 y 3 son primos. Enfoque: realice dfs en el árbol y para cada Node, verifique si su peso es principal o no. … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es primo»
Dado un árbol, y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un Cuadrado perfecto. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 1, 4 y 5 son cuadrados perfectos. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuenta los Nodes cuyo peso es un cuadrado perfecto»
Dada una raíz de árbol N-ario , la tarea es encontrar el recuento de Nodes de modo que su subárbol sea un árbol binario. Ejemplo: Entrada: Árbol en la imagen de abajo Salida: 11 Explicación: Los Nodes en los que el subárbol es un árbol binario son {2, 8, 10, 6, 7, 3, 1, 9, … Continue reading «Recuento de Nodes en un árbol N-ario dado de modo que su subárbol sea un árbol binario»