什么网站能赚钱,做网站需要什么资金,用php做网站出现的问题,app我的页面设计本题使用BFS对二叉树进行搜索#xff0c;然后将每个节点的next指向右侧节点#xff0c;当节点为一层的最后也给节点时#xff0c;将其next指向nullptr。
/*
// Definition for a Node.
class Node {
public:int val;Node* left;Node* right;Node* next;Node() : val(0), le…本题使用BFS对二叉树进行搜索然后将每个节点的next指向右侧节点当节点为一层的最后也给节点时将其next指向nullptr。
/*
// 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) {queueNode* que;if(root ! nullptr){que.push(root);}while(!que.empty()){int size que.size();for(int i 0; i size; i){Node* cur que.front();que.pop();if(i size - 1){cur-next que.front();} else{cur-next nullptr;}if(cur-left ! nullptr){que.push(cur-left);}if(cur-right ! nullptr){que.push(cur-right);}}}return root;}
};第二种写法是利用已经创建好的next指针由于是完美二叉树对于同一父亲节点的左右子节点左节点的next便是右节点而右节点的next便是父亲节点 next节点的左子节点。
class Solution {
public:Node* connect(Node* root) {if(root nullptr){return nullptr;}if(root-left ! nullptr){root-left-next root-right;if(root-next ! nullptr){root-right-next root-next-left;}}connect(root-left);connect(root-right);return root;}
};
