填充每个节点的下一个右侧节点指针

谢家的晓敏

于 2022-09-16 19:17:03 发布

阅读量77

点赞数

分类专栏： C++数据结构文章标签：二叉树节点连接算法实现数据结构队列

本文链接：https://blog.csdn.net/weixin_41358807/article/details/126896305

版权

C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

填充每个节点的下一个右侧节点指针

class Solution {
public:
    queue<TreeNode*> q;
    Node* connect(Node* root) {
        if(!root) return root;
        auto source=root;
        while(root->left){
            for(auto q=root;q;q=q->next){
                q->left->next=q->right;
                if(q->next) q->right->next=q->next->left;
            }
            root=root->left;
        }
        return source;
    }
};