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

本题思路:

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

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

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

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

 

细节:

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

 

 

 

 

posted @ 2020-09-06 11:50  ChevisZhang  阅读(131)  评论(0编辑  收藏  举报