116. 填充每个节点的下一个右侧节点指针
本题思路:
1. 本题要对树的每一层构建单链表,所以可以用层序遍历
2. 利用已有的本层单链表,连接下一层,为此需要保持两个节点
1) 第一个是 root,最后要返回他,所以每层往下的迭代时,要用指针 leftmost,leftmost = leftmost.left
2) 第二个是leftmost,因为我们需要保证每往下层迭代时,传入下一层的是最左节点,所以层内向右迭代时,要用指针point = point.next
细节:
1. 把握住了层层向下,每层向右的思路之后就是判断,下一层中有无左右节点了