zoukankan      html  css  js  c++  java
  • 116. 填充每个节点的下一个右侧节点指针

    本题思路:

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

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

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

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

    细节:

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

  • 相关阅读:
    Intern Day42
    Intern Day42
    Intern Day42
    Intern Day40
    腾讯PC客户端二面
    面试
    面试
    面试
    计算机网络
    计算机网络
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/13621210.html
Copyright © 2011-2022 走看看