dudas sobre los arboles binarios
Reinaldo Mendez
29 de Enero del 2005
¿ es obligatorio que el grado de los arboles binarios sea de grado 2 o acaso los arboles binarios pueden ser de distintos grados, muchas gracias por su colaboracion
BerMeJo
29 de Enero del 2005
La misma palabra lo dice arboles BINARIOS (grado 2), un arbol de grado 3 sera arboles TERNARIOS.
Un arbol binario siempre tiene que ser de grado 2
Un arbol binario siempre tiene que ser de grado 2
noel solw
29 de Enero del 2005
A mi me parece que la respuesta de BerMeJo esta equivocada.
Un arbol se llama binarios cuando cada cada nodo tiene a lo maximo dos hijos (2,1 o 0).
Un arbol ternario puede tener hasta tres hijos(3,2,1 o 0).
El grado de un arbol es su "profundidad" de ramificacion y puede tener cualquier valor, sin depender del tipo de arbol considerado.
Puede que en "Spain" las cosas sean distintas, si es asi corregir por favor.
Un arbol se llama binarios cuando cada cada nodo tiene a lo maximo dos hijos (2,1 o 0).
Un arbol ternario puede tener hasta tres hijos(3,2,1 o 0).
El grado de un arbol es su "profundidad" de ramificacion y puede tener cualquier valor, sin depender del tipo de arbol considerado.
Puede que en "Spain" las cosas sean distintas, si es asi corregir por favor.