116. 填充每个节点的下一个右侧节点指针

题目描述

解题思路

1. 函数connect以指向二叉树根节点的Node指针root作为输入。

2. 用根节点初始化队列queue。两个变量flag和i分别初始化为1和0。变量flag跟踪当前层中的节点数，i跟踪当前层中已处理的节点数。

3. while循环运行直到队列为空。

4. 在while循环内，队列的前端节点被移除并存储在临时指针tmp中。如果i大于或等于flag，则表示当前层中的所有节点已处理完毕。因此，tmp连接到NULL，并将i和flag重置为0和flag乘以2。

5. 否则，tmp连接到队列的前端节点。

6. 如果tmp同时具有左右子节点，则将它们添加到队列中。

7. 函数返回根节点。