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