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:Populating Next Right Pointers in Each Node II
leetcode@ [116/117] Populating Next Right Pointers in Each Node I & II (Tree, BFS)