## 题目描述 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 ## 示例 **示例 1:** **输入:** root = [1,2,3,4,5,6,7] **输出:** [1,#,2,3,#,4,5,6,7,#] **解释:** 给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。序列化的 **示例 2:** **输入:** root = [] **输出:** [] ## 约束条件 树中节点的数量在 [0, 212 - 1] 范围内 -1000 <= node.val <= 1000 ## LeetCode 链接 https://leetcode.cn/problems/populating-next-right-pointers-in-each-node/