2020-05-28

1.題目描述

填充每個節點的下一個右側節點指針

2.題解

層次遍歷即可

3.代碼

/* // Definition for a Node. class Node { public:int val;Node* left;Node* right;Node* next;Node() : val(0), left(NULL), right(NULL), next(NULL) {}Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}Node(int _val, Node* _left, Node* _right, Node* _next): val(_val), left(_left), right(_right), next(_next) {} }; */class Solution { public:Node* connect(Node* root) {if (!root) return NULL; // 空queue<Node*> myque;myque.push(root);while (!myque.empty()){Node* pre=NULL;int cnt=myque.size();while (cnt--){Node* p=myque.front();myque.pop();if (pre) pre->next=p;pre=p;if (p->left) myque.push(p->left);if (p->right) myque.push(p->right);}}return root;} };

總結

以上是生活随笔為你收集整理的116. 填充每个节点的下一个右侧节点指针的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。