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?
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