Java实习修炼：力扣第116题之填充每个节点的下一个右侧指针

---

摘要

LeetCode第116题要求填充每个节点的下一个右侧指针，并指向其下一个右侧节点。本题考察了二叉树的遍历和指针操作。本文将介绍如何使用Java语言解决这个问题，并提供详细的代码实现。

1. 问题描述

给定一个完美二叉树，节点数量为m，你需要从头开始填充它的所有下一个右侧指针，直到末尾，使其变成一个斜向链表。

2. 示例分析

输入：{"$id":"1", "left":{"$id":"2", "left":{}, "right":{}}, "right":{"$id":"3", "left":{}, "right":{}}}
输出：{"$id":"1", "next":{"$id":"2"}, "left":{"$id":"2", "next":{"$id":"3", "left":{}, "right":{}}}, "right":{}}, "right":{"$id":"3", "next":{}}}

3. 算法设计

本题可以使用层序遍历的方法，利用队列来实现。在每次遍历到同一层的最后一个节点时，将其下一个节点指向下一层的第一个节点。

4. Java代码实现

public class Solution {
   
    public Node connect(Node root) {
   
        if (root == null) return root;
        Queue