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

本题思路：

　　1. 本题要对树的每一层构建单链表，所以可以用层序遍历

　　2. 利用已有的本层单链表，连接下一层，为此需要保持两个节点

　　　　1） 第一个是 root，最后要返回他，所以每层往下的迭代时，要用指针 leftmost，leftmost = leftmost.left

　　　　2） 第二个是leftmost，因为我们需要保证每往下层迭代时，传入下一层的是最左节点，所以层内向右迭代时，要用指针point = point.next

细节：

　　1. 把握住了层层向下，每层向右的思路之后就是判断，下一层中有无左右节点了

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

原文：https://www.cnblogs.com/ChevisZhang/p/13621210.html