117. Populating Next Right Pointers in Each Node II

最新推荐文章于 2021-01-29 16:34:55 发布

原创最新推荐文章于 2021-01-29 16:34:55 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Populating Next Right Pointers

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种特殊的树形结构遍历方法，通过连接每个层级的节点来实现便捷的横向访问。此方法适用于二叉树结构，通过对根节点进行操作，能够使同一层级的相邻节点相互连接。这种方法不仅简化了树的遍历过程，还为后续处理提供了便利。

class Solution {
public:
void connect(TreeLinkNode *root) {
if(root==NULL) return ;
TreeLinkNode *start = root;
TreeLinkNode *rootcur = start;
TreeLinkNode *tail=NULL;
while(start){
rootcur = start;
tail = NULL;
while(rootcur){
if(rootcur->left){
if(tail){
tail->next = rootcur->left;
tail = tail->next;
}else{
tail = rootcur->left;
}
cout<<rootcur->val<<" "<<tail->val<<endl;
}
if(rootcur->right){
if(tail){
tail->next = rootcur->right;
tail = tail->next;
}else{
tail = rootcur->right;
}
}
rootcur = rootcur->next;
}

while(start){
if(start->left){
start = start->left;
break;
}
if(start->right) {
start = start->right;
break;
}
start = start->next;
}
}
return ;
}
};