Duda con respecto a la materia de los TDA Arbol

Iniciado por OiciTrap, 16 Junio 2013, 03:06 AM

0 Miembros y 1 Visitante están viendo este tema.

OiciTrap

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?

ivancea96

No se a que te refieres en Cuando uno ve una funcion que se llame Anularni se en que lengaje lo dices. En C++, por ejemplo, el destructor de la funcion Hola() se escribe como ~Hola().

CitarUn á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...K
.........../\
.........Y..Z
X Y y Z son las ramas finales (0 hijos)

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