Podcast Beta
Questions and Answers
Un árbol perfectamente equilibrado es un árbol binario en el que, para todo ______, el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho difieren como mucho en una unidad.
nodo
Un árbol perfectamente equilibrado es un árbol ______ en el que, para todo nodo, el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho difieren como mucho en una unidad.
binario
Un árbol perfectamente equilibrado es un árbol binario en el que, para todo nodo, el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho difieren como mucho en una unidad. • Todos los árboles binarios completos están [balanced].
balanceados
El ______ de un vértice en un grafo está dado por el número de aristas incidentes en él.
Signup and view all the answers
Los grafos se dividen en: Grafos dirigidos y grafos no dirigidos ______.
Signup and view all the answers
Los grafos se dividen en: Grafos dirigidos y grafos no dirigidos ______.
Signup and view all the answers
Si dos vértices están conectados entre y tienen una aristas incidente en ambos se dice que son ______.
Signup and view all the answers
Si dos vértices están conectados entre y tienen una aristas incidente en ambos se dice que son [adjacentes].
Signup and view all the answers
Un camino es una secuencia de vértices conectados por ______.
Signup and view all the answers
Study Notes
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Test your knowledge on computer science data structures with our quiz on trees! Learn about the efficient search capabilities of trees and their recursive nature in representing hierarchical data. Brush up on your understanding of non-linear structures and their importance in representing formulas and data relationships.
