Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual que N. Ejemplos: Input: N = 5 8 / \ 7 10 / / \ 2 9 13 Output: 7 As 7 is the smallest number … Continue reading «Número más pequeño en BST que es mayor o igual a N (enfoque iterativo)»
Un enfoque recursivo para insertar un nuevo Node en un BST ya se analiza en la publicación: Árbol de búsqueda binaria | CONJUNTO 1 . En esta publicación, se analiza un enfoque iterativo para insertar un Node en BST. Inserción de una llave Siempre se inserta una nueva clave en el Node hoja. Comience a … Continue reading «Insertar un Node en el árbol de búsqueda binaria iterativamente»
Dados dos árboles binarios, la tarea es verificar si los dos árboles binarios son un espejo entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de … Continue reading «Verifique si dos árboles son un espejo entre sí usando el recorrido de orden de nivel»
Dado un BST y un número. La tarea es verificar si el número dado es igual a la suma de todos los Nodes desde la hoja raíz a través de cualquiera de las rutas de la raíz a la hoja en el árbol de búsqueda binaria dado . Enfoque : la idea es atravesar desde … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado en BST»
¿Qué es común en tres tipos diferentes de recorridos (en orden, en orden previo y en orden posterior)? (A) La raíz se visita antes que el subárbol derecho (B) El subárbol izquierdo siempre se visita antes que el subárbol derecho (C) La raíz se visita después del subárbol izquierdo (D) Todas las anteriores (E) Ninguna … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 2»
¿Cuál de los siguientes recorridos de árbol utiliza una estructura de datos de cola? (A) Preorden (B) En orden (C) Post orden (D) Orden de nivel Respuesta: (D) Explicación: El recorrido de orden de nivel utiliza una estructura de datos de cola para visitar los Nodes nivel por nivel. Cuestionario de esta pregunta Publicación traducida … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 8»
Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: A continuación se muestra el árbol dado. a / \ / \ b c / \ / \ / … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 3»
Se supone que la siguiente función calcula la profundidad o altura máxima de un árbol binario: el número de Nodes a lo largo del camino más largo desde el Node raíz hasta el Node hoja más lejano. int maxDepth(struct node* node) { if (node==NULL) return 0; else { /* compute the depth of each subtree … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 1»