Considere la siguiente representación anidada de árboles binarios: (XYZ) indica que Y y Z son las subtensiones izquierda y derecha, respectivamente, del Node X. Tenga en cuenta que Y y Z pueden ser NULL o anidados. ¿Cuál de los siguientes representa un árbol binario válido? (A) (1 2 (4 5 6 7)) (B) (1 (2 … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 14»
Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 12»
Dado un árbol binario, encuentre el ancho vertical del árbol binario. El ancho de un árbol binario es el número de caminos verticales. C++ // CPP program to print vertical width // of a tree #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { int data; struct Node *left, *right; … Continue reading «Ancho vertical del árbol binario | Serie 1»
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»
¿Cuál de los siguientes es cierto acerca de los árboles binarios? (A) Cada árbol binario está completo o completo. (B) Cada árbol binario completo es también un árbol binario completo. (C) Todo árbol binario completo es también un árbol binario completo. (D) Ningún árbol binario es a la vez completo y completo. (E) Ninguna de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 1 – Part 8»
El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: Los siguientes son todos los posibles árboles binarios sin etiquetar O / \ O O (i) O / O / O (ii) O / O \ O (iii) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 6»
Un árbol n-ario completo es un árbol en el que cada Node tiene n hijos o ningún hijo. Sea I el número de Nodes internos y L el número de hojas en un árbol n-ario completo. Si L = 41 e I = 10, ¿cuál es el valor de n? (A) 6 (B) 3 (C) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 10»
Si la aridad de los operadores es fija, ¿cuál de las siguientes notaciones se puede usar para analizar expresiones sin paréntesis? a) Notación de infijos (Recorrido en orden de un árbol de expresión) b) Notación de sufijos (Recorrido en orden posterior de un árbol de expresión) c) Notación de prefijos (Recorrido en orden previo de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15»
¿Cuáles son las principales aplicaciones de la estructura de datos de árbol? 1) Manipular datos jerárquicos 2) Hacer que la información sea fácil de buscar (ver árbol transversal). 3) Manipular listas ordenadas de datos 4) Algoritmos de enrutador 5) Forma de una toma de decisiones de múltiples etapas, como el juego de ajedrez. 6) Como … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 3»
El nivel de un Node es la distancia desde la raíz hasta ese Node. Por ejemplo, el nivel de la raíz es 1 y los niveles de los hijos izquierdo y derecho de la raíz son 2. El número máximo de Nodes en el nivel i de un árbol binario es En las siguientes respuestas, … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 4»