u are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following definition: code example

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