方法一：層序遍歷

解題思路：

和第116題一模一樣，其實(shí)，用隊(duì)列queue更簡單一些，不用將順序倒來倒去。通過使用隊(duì)列的長度信息queue.size()，可以只需要一個(gè)隊(duì)列就能做到層序遍歷。

/* // Definition for a Node. class Node { public:int val;Node* left;Node* right;Node* next;Node() {}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 == NULL) return root;//層序遍歷stack<Node*> s1;s1.push(root);while(!s1.empty()){stack<Node*> s2;Node* temp1 = NULL;Node* temp2 = NULL;while(!s1.empty()){temp1 = s1.top();s1.pop();temp1->next = temp2;temp2 = temp1;if(temp1->right)s2.push(temp1->right);if(temp1->left)s2.push(temp1->left);}//s2中節(jié)點(diǎn)順序是反過來的while(!s2.empty()){s1.push(s2.top());s2.pop();}}return root;} };

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 117. 填充每个节点的下一个右侧节点指针 II 解题思路及C++实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。