LeetCode-Populating Next Right Pointers in Each Node
2013-09-01 13:11
453 查看
有点类似于层级遍历,用两个数组保存上下两层的结点即可!
同样的代码两道题目都可以过!
同样的代码两道题目都可以过!
/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {} * }; */ class Solution { public: void connect(TreeLinkNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<TreeLinkNode*> > level(2); int pre = 0; int cur = 1; if (root == NULL) { return; } level[cur].push_back(root); while (!level[cur].empty()) { pre = !pre; cur = !cur; level[cur].clear(); for (size_t i = 0; i < level[pre].size(); ++i) { if (i == level[pre].size() - 1) { level[pre][i]->next = NULL; } else { level[pre][i]->next = level[pre][i + 1]; } if (level[pre][i]->left != NULL) { level[cur].push_back(level[pre][i]->left); } if (level[pre][i]->right != NULL) { level[cur].push_back(level[pre][i]->right); } } } } };
相关文章推荐
- leetcode Populating Next Right Pointers in Each Node(*)
- leetcode Populating Next Right Pointers in Each Node &&Populating Next Right Pointers in Each Node||
- Leetcode在线编程 populating-next-right-pointers-in-each-node
- [LeetCode] Populating Next Right Pointers in Each Node II
- 【Leetcode】116. Populating Next Right Pointers in Each Node
- Leetcode 117 Populating Next Right Pointers in Each Node II 二叉树填充next指针指向右侧结点 II
- leetcode - Populating Next Right Pointers in Each Node
- [Leetcode]Populating Next Right Pointers in Each Node
- [leetcode]Populating Next Right Pointers in Each Node
- [LeetCode]117 Populating Next Right Pointers in Each Node II
- [LeetCode]Populating Next Right Pointers in Each Node II
- Leetcode 116. Populating Next Right Pointers in Each Node
- [LeetCode] Populating Next Right Pointers in Each Node II
- LeetCode | Populating Next Right Pointers in Each Node II
- LeetCode之Populating Next Right Pointers in Each Node II
- leetcode:Populating Next Right Pointers in Each Node
- LeetCode Populating Next Right Pointers in Each Node
- [leetcode刷题系列]Populating Next Right Pointers in Each Node
- leetcode之Populating Next Right Pointers in Each Node
- [Leetcode]Populating Next Right Pointers in Each Node II