热乎乎的非撕不可面经

FaceBook 电面面经国人小哥哥，一上来先做自我介绍，然后做算法题题目： convert a binary tree to

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

加油啦！！！）
希望大家都能拿到心仪的offer！一起加油啦！！！

legendava 发表于 2017-12-15 10:25
你好，请问这道题有follow up吗?

补充内容 (2017-12-15 10:25):

我面的当天用了两种方法解，第一种被否了，浪费了很多时间，所以并没有follow up，只是自己through cases～

这个leetcode上没有吧 只在面经里看到过 哪里有完整代码呢？

get_bits 发表于 2017-12-1 17:00
这个leetcode上没有吧 只在面经里看到过 哪里有完整代码呢？

http://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/

Lintcode 伞器扒

lincode 上有

请指正！

1. struct TreeNode
   
2. {
   
3.         int val;
   
4.         TreeNode* left;
   
5.         TreeNode* right;
   
6.         TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
   
7. };
   
8. 
   
9. class Solution
   
10. {
    
11. public:
    
12.         TreeNode* helper(TreeNode* root)
    
13.         {
    
14.                 if (root == nullptr) return root;
    
15. 
    
16.                 TreeNode* head = nullptr;
    
17.                 TreeNode* prev = nullptr;
    
18.                 stack<TreeNode*> Stk;
    
19.                 TreeNode* curNode = root;
    
20. 
    
21.                 while (curNode != nullptr)
    
22.                 {
    
23.                         Stk.push(curNode);
    
24.                         curNode = curNode->left;
    
25.                 }
    
26. 
    
27.                 while (!Stk.empty())
    
28.                 {
    
29.                         curNode = Stk.top();
    
30.                         Stk.pop();
    
31.                        
    
32.                         if (head == nullptr)
    
33.                         {
    
34.                                 head = curNode;
    
35.                         }
    
36. 
    
37.                         if (prev == nullptr)
    
38.                         {
    
39.                                 prev = curNode;
    
40.                         }
    
41.                         else
    
42.                         {
    
43.                                 prev->right = curNode;
    
44.                                 curNode->left = prev;
    
45.                                 prev = curNode;
    
46.                         }
    
47. 
    
48.                         curNode = curNode->right;
    
49. 
    
50.                         while (curNode != nullptr)
    
51.                         {
    
52.                                 Stk.push(curNode);
    
53.                                 curNode = curNode->left;
    
54.                         }
    
55.                 }
    
56.                 return head;
    
57.         }
    
58. };

复制代码

你好，请问这道题有follow up吗?

补充内容 (2017-12-15 10:25):
Doubly linked list 那题

crazymarbury 发表于 2017-12-1 23:43
Lintcode 伞器扒

linktcode 那题是 BST吧? 这题是BT

想问下楼主最后结果怎样了呢？