|
Título: Duda con respecto a la materia de los TDA Arbol Publicado por: OiciTrap en 16 Junio 2013, 03:06 am Hola, tengo un par de dudas:
1) Cuando uno ve una funcion que se llame Anular (lo he visto varias veces), ¿por convencion es como un destructor?, es decir, ¿elimina todos los nodos con free/delete y deja el puntero igual a NULL?, si no es eso, ¿que es?. y 2) Es que en wikipedia encontre esto: Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos. No entiendo, es decir, se puede decir que un arbol lleno es un arbol k-ario en donde: Cada nodo tiene K hijos, o bien es un arbol nulo. ¿Asi seria? Título: Re: Duda con respecto a la materia de los TDA Arbol Publicado por: ivancea96 en 22 Junio 2013, 14:50 pm No se a que te refieres en
Código: Cuando uno ve una funcion que se llame Anular Citar Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos. - 0 hijos: Es la rama final- 2 hijos: es una de las ramas del medio Citar ........H X Y y Z son las ramas finales (0 hijos)......../\ ......./..\ ......X...K .........../\ .........Y..Z H y K son las del medio (2 hijos para que estén completas) No se mucho de árboles binarios en programación, y tampoco se muy bien a lo que te referías xd Pero espero haber podido ayudar algo :p |