给定一个二叉树
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。
初始状态下，所有 next 指针都被设置为 NULL。
进阶：
- 你只能使用常量级额外空间。
- 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。
示例：
输入：root = [1,2,3,4,5,null,7]
输出：[1,#,2,3,#,4,5,7,#]
解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。
提示：
- 树中的节点数小于 6000
- -100 <= node.val <= 100
不同于上一题，这里给定的二叉树并不是一棵完美二叉树，有的节点并不是都包含左右子树。因此，在使用层次遍历法进行求解时，我们在保存同一层节点的子树时需要进行判断，看节点的左右子树是否存在，然后保存存在的子树。其余的操作和116 - 填充每个节点的下一个右侧节点指针 - python是一样的。
class Solution:
def connect(self, root: 'Node') -> 'Node':
if not root: return None
queue = [root]
while queue:
nodes = []
nextLatyer = []
for node in queue:
nodes.append(node)
if node.left:nextLatyer.append(node.left)
if node.right:nextLatyer.append(node.right)
for i in range(0, len(nodes) - 1):
nodes[i].next = nodes[i + 1]
nodes[-1].next = None
queue = nextLatyer
return root
