Caso AgregarDinamico borde

Caso AgregarDinamico borde

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

Buenas, pregunta a la hora de insertar nodos, yo lo que hacia era agregar el nodo en el indice, y luego seteaba en null el hijo izq y der, el problema es que yo a la hora de insertar los nodos no se si en el caso borde del maximo de nodos que puedo agregar en el caso Dinamico, solo cuenta el valor del nodo, o tambien tengo que tener en cuenta los dos hijos, adjunto en azul donde podria llegar a entrar el ultimo nodo y si deberia agregarlo o no (solamente habria espacio para el puntero al hijo izquierdo y no para el derecho, creo):


En respuesta a Sebastian Gonzalo Britos Peluffo

Re: Caso AgregarDinamico borde

de Gustavo Brown -
Deberias considerar nodos completos. Luego del buffer asignado para almacenar la estructura hay memoria que "no te pertenece", o sea que no deberías usar un nodo que no se pueda representar completamente.
Saludos,
Gustavo