Puntero a nodos en Dinamico

Puntero a nodos en Dinamico

de Sebastian Gonzalo Britos Peluffo -
Número de respuestas: 1

Tengo una pregunta en relacion a los punteros izq y der de los nodos, yo lo que estaba haciendo es guardar el puntero al nodo tanto en izq como en der correspondientemente, pero claro, yo viendo los casos de prueba, veo que no guardan la ubicación, sino que lo guardan dividido 3 (o dividido 6 si hablamos de assembler), haciendo referencia al nodo que apunta. La pregunta seria, si en el registro deberia aparecer como indica la salida del caso de prueba, o simplemente dividiendo entre 3 (o dividiendo entre  6 si hablamos de assembler) la salida quedaria, adjunto un ejemplo de lo que digo:

image.png

En respuesta a Sebastian Gonzalo Britos Peluffo

Re: Puntero a nodos en Dinamico

de Gustavo Brown -
La letra explicita el formato de almacenamiento de los nodos. 
Para el caso del modo dinámico "El árbol se representará como un arreglo de nodos, donde los nodos se almacenarán uno a continuación del otro, en orden de creación (arreglo con tope). Dentro de cada nodo, izq y der son los índices dentro del arreglo árbol donde se encuentran los nodos izquierdo y derecho"

Es decir que tenes que almacenar los índices y no el desplazamiento dentro del arreglo.

Saludos,
  Gustavo