Dado un árbol binario, la tarea es imprimir la suma de todos los Nodes límite del árbol. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 28 Input: 1 / \ 2 3 \ / 4 5 \ 6 / \ 7 8 Output: 36 Enfoque: Ya hemos … Continue reading «Suma de todos los Nodes límite de un árbol binario»
Dada una array 2d -arr[][] que representa los Nodes de un árbol binario , la tarea es encontrar el GCD máximo de los hermanos de este árbol sin construirlo realmente. Ejemplo: Entrada: arr[][] = {{4, 5}, {4, 2}, {2, 3}, {2, 1}, {3, 6}, {3, 12}} Salida: 6 Explicación: Para el árbol anterior, el MCD … Continue reading «Encuentra el MCD máximo de los hermanos de un Árbol Binario»
Ronda 1: Ronda de codificación + MCQ Hubo 2 preguntas de codificación y 20 mcq de marcas variables como 4, 6 y 2 y ninguna calificación negativa. Problema de stock span . Travesía del árbol en zig-zag . El único inconveniente fue que el árbol se proporcionó en forma de array como 3, 2, 4, … Continue reading «Amazon On-Campus – Prácticas de 6 meses (SDE)»
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»
Dados de 1 a N vértices de un gráfico no cíclico no dirigido con (N-1) aristas. La tarea es asignar valores a estos bordes para que el árbol construido sea un Prime Tree . Prime Tree es un tipo de árbol binario en el que la suma de dos aristas consecutivas del gráfico es un … Continue reading «Construya un árbol binario principal a partir de un gráfico no cíclico dado de N índices»
Dado un árbol binario, imprima su vista izquierda. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando el árbol se ve desde el lado izquierdo. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 1 2 4 Input : 1 / … Continue reading «Método iterativo para imprimir la vista izquierda de un árbol binario»
Dado un árbol binario, cambie el valor de cada Node a la suma de todos los valores de los Nodes del subárbol derecho, incluido el suyo propio. Ejemplos: Input : 1 / \ 2 3 Output : 4 / \ 2 3 Input : 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Convierta un árbol binario de modo que cada Node almacene la suma de todos los Nodes en su subárbol derecho»
Dado un árbol binario, la tarea es imprimir los Nodes del árbol en forma de espiral inversa en sentido antihorario. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 Output : 7 8 9 1 4 5 6 3 2 Input : 20 / … Continue reading «Recorrido en espiral antihorario inverso de un árbol binario»
C++ // C++ program to print the longest leaf to leaf // path #include <bits/stdc++.h> using namespace std; // Tree node structure used in the program struct Node { int data; Node *left, *right; }; struct Node* newNode(int data) { struct Node* node = new Node; node->data = data; node->left = node->right = … Continue reading «Imprima la ruta hoja a hoja más larga en un árbol binario»
Dadas dos arrays pre[] e in[] que representan el recorrido en orden previo y en orden del árbol binario , la tarea es verificar si los recorridos dados son válidos para cualquier árbol binario o no sin construir el árbol . Si es posible, imprima Sí . De lo contrario , imprima No. Ejemplos: Entrada: … Continue reading «Compruebe si los recorridos dados en orden y preorden son válidos para cualquier árbol binario sin construir el árbol»