【Leetcode】 116. Preencha o próximo ponteiro do nó direito de cada nó

1. Título

1. Descrição do tópico

Dada uma árvore binária perfeita , todos os seus nós folhas estão no mesmo nível e cada nó pai possui dois nós filhos. Uma árvore binária é definida da seguinte forma:

struct Node {
   
    
    
  int val;
  Node *left;
  Node *right;
  Node *next;
}

Preencha cada um dos próximos ponteiros para que este ponteiro aponte para o próximo nó direito. Se o próximo nó certo não for encontrado, o próximo ponteiro será definido como NULL.

Inicialmente, todos os próximos ponteiros são definidos como NULL.

Exemplo 1: