Leetcode 117

Posted 村雨sup

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 117相关的知识,希望对你有一定的参考价值。

if(root == NULL) return;
        queue<TreeLinkNode *> que;
        que.push(root);
        while(!empty(que)){
            int lens = que.size();
            for(int i=0;i < lens-1;i++){
                TreeLinkNode *temp = que.front();
                que.pop();
                temp->next = que.front();
                if(temp->left) que.push(temp->left);
                if(temp->right) que.push(temp->right);
            }
            TreeLinkNode *temp2 = que.front();
            temp2->next = NULL;
            que.pop();
            if(temp2->left) que.push(temp2->left);
            if(temp2->right) que.push(temp2->right);
        }

_

以上是关于Leetcode 117的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 117

leetcode117

[leetcode] 117. 填充同一层的兄弟节点 II

LeetCode 117:Populating Next Right Pointers in Each Node II

leetcode@ [116/117] Populating Next Right Pointers in Each Node I & II (Tree, BFS)

《LeetCode之每日一题》:117.颜色分类