Dado un árbol binario:
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
Crear cada puntero para que apunte al nodo que tenga más próximo a la derecha. Si no hay un nodo a la derecha, el puntero next debe apuntar a NULL.
Inicialmente, todos los punteros a next están inicializados como NULL.
Ejemplo 1:
Dado un árbol binario:
Crear cada puntero para que apunte al nodo que tenga más próximo a la derecha. Si no hay un nodo a la derecha, el puntero
nextdebe apuntar aNULL.Inicialmente, todos los punteros a
nextestán inicializados comoNULL.Ejemplo 1: