力扣-117题 填充每个节点的下一个右侧节点指针 II（C++）- 层次遍历

男娘i 2022-09-14 09:43 141阅读 0赞

注：和116题的差别在于，上一题的条件是满二叉树，而此题是二叉树，解题思路一样，无变化。

题目链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/
题目如下：
在这里插入图片描述
在这里插入图片描述

  1. /*
  2. // Definition for a Node.
  3. class Node {
  4. public:
  5.     int val;
  6.     Node* left;
  7.     Node* right;
  8.     Node* next;
  10.     Node() : val(0), left(NULL), right(NULL), next(NULL) {}
  12.     Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}
  14.     Node(int _val, Node* _left, Node* _right, Node* _next)
  15.         : val(_val), left(_left), right(_right), next(_next) {}
  16. };
  17. */
  19. class Solution {
  21. public:
  22.     Node* connect(Node* root) {
  24.         queue<Node*> que;
  25.         if(root==NULL) return root;
  26.         que.push(root);
  28.         while(!que.empty()){
  30.             int size=que.size();
  32.             while(size--){
  34.                 Node* tmp=que.front();
  35.                 que.pop();
  37.                 if(size!=0) tmp->next=que.front();
  38.                 else tmp->next=NULL;
  40.                 if(tmp->left) que.push(tmp->left);
  41.                 if(tmp->right) que.push(tmp->right);
  42.             }
  43.         }
  45.         return root;
  46.     }
  47. };

发表评论

表情：
评论列表 （有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读