leetcode Runtime error : Flatten Binary Tree to Linked List - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

leetcode Runtime error : Flatten Binary Tree to Linked List

leetcode Runtime error : Flatten Binary Tree to Linked List# JobHunting - 待字闺中

y*d2013-10-13 07:10

1 楼

谢谢

m*p2013-10-13 07:10

2 楼

哪位大侠知道原因？

void flatten(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (root==NULL) return;

TreeNode* curr = root;
while (curr) {
if (curr->left) {
TreeNode* temp = curr->left;
while (temp->right) {
temp = temp->right;
}
temp->right = curr->right;
curr->right = curr->left;
}
curr=curr->right;
}
return;
}

d*o2013-10-13 07:10

3 楼

应该没有车，就是一个塞小孩的袋子，而且这个袋子很可能只适用于某个牌子的
stroller和car seat

n*d2013-10-13 07:10

4 楼

After you set curr->right = curr->left, you forgot to set curr->left to NULL
, so while loop becomes dead loop

【在 m**p 的大作中提到】

: 哪位大侠知道原因？
:
: void flatten(TreeNode *root) {
: // Start typing your C/C++ solution below
: // DO NOT write int main() function
: if (root==NULL) return;
:
: TreeNode* curr = root;
: while (curr) {
: if (curr->left) {

y*d2013-10-13 07:10

5 楼

thanks

【在 d*******o 的大作中提到】

: 应该没有车，就是一个塞小孩的袋子，而且这个袋子很可能只适用于某个牌子的
: stroller和car seat

m*p2013-10-13 07:10

6 楼

Thanks! I see it became a loop.