求T550的SSD推荐T550 - 未名空间MITBBS历史存档

g*62015-03-09 07:03

1 楼

明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
没找到本专业的求职交流群，所以在这里问问，谢谢

r*u2015-03-09 07:03

2 楼

You have two BST, you have to merge them into a single BST, inplace and
linear time.

j*r2015-03-09 07:03

3 楼

定了个T550，请大虾推荐几个SSD吧，板上考古一头雾水，似乎thinkpad有点挑盘？不
过我想T450s能用的SSD T550应该也都能用。
看这个贴似乎intel 530/730最稳妥么？多谢各位了
http://www.mitbbs.com/article_t/Hardware/31858571.html

T*H2015-03-09 07:03

4 楼

同是机械fresh phd。只有两个电话面试…

【在 g******6 的大作中提到】

: 明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: 应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
: 另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
: 啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
: 士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
: 没找到本专业的求职交流群，所以在这里问问，谢谢

g*e2015-03-09 07:03

5 楼

递归算in place吗

【在 r*********u 的大作中提到】

: You have two BST, you have to merge them into a single BST, inplace and
: linear time.

s*n2015-03-09 07:03

6 楼

intel最稳定但最贵
三星跑分最快
crucial综合性能一般但价格亲民
以上三大牌子除了这之外都不要买了个人推荐intel 毕竟是技术领头羊硬盘就是求
稳定

r*t2015-03-09 07:03

7 楼

Ｐｕｂｌｉｃａｔｉｏｎ和老板背景怎么样？据我所知50-100有希望，但可能要去
location比较差的地方。但也知道前几年有哥大的ＭＥ毕业后只找到Ｔｅａｃｈｉｎｇ
ｓｃｈｏｏｌ。

【在 g******6 的大作中提到】

: 明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: 应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
: 另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
: 啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
: 士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
: 没找到本专业的求职交流群，所以在这里问问，谢谢

f*w2015-03-09 07:03

8 楼

彻底没什么想法

j*r2015-03-09 07:03

9 楼

多谢，我也偏向intel，虽然主控芯片不是最好，三星EVO是TLC，Pro又太贵，我就等等
intel的deal了.

【在 s**n 的大作中提到】

: intel最稳定但最贵
: 三星跑分最快
: crucial综合性能一般但价格亲民
: 以上三大牌子除了这之外都不要买了个人推荐intel 毕竟是技术领头羊硬盘就是求
: 稳定

g*62015-03-09 07:03

10 楼

恭喜。请问也是制造方向吗，谢谢

【在 T******H 的大作中提到】

: 同是机械fresh phd。只有两个电话面试…

h*n2015-03-09 07:03

11 楼

will this work?
If the root of A < the root of B:
A1 = A.right
A.right = NULL
Merge A with B.left
Merge A1 with B.right
Otherwise:
A1 = A.left
A.left = NULL
Merge A1 with B.left
Merge A with B.right

【在 r*********u 的大作中提到】

: You have two BST, you have to merge them into a single BST, inplace and
: linear time.

g*62015-03-09 07:03

12 楼

当年读硕士的时候一心想去工业界工作最后的硕士论文也没有兴趣去发表成期刊杂志的
了，所以也就读博这三年发了四篇杂志和几篇会议。老板算是这个领域有不小的名气吧。
对地方确实有些挑，家庭原因，希望是大城市或者周边

【在 r******t 的大作中提到】

: Ｐｕｂｌｉｃａｔｉｏｎ和老板背景怎么样？据我所知50-100有希望，但可能要去
: location比较差的地方。但也知道前几年有哥大的ＭＥ毕业后只找到Ｔｅａｃｈｉｎｇ
: ｓｃｈｏｏｌ。

g*e2015-03-09 07:03

13 楼

http://dzmitryhuba.blogspot.com/2011/03/merge-binary-search-tre

【在 r*********u 的大作中提到】

: You have two BST, you have to merge them into a single BST, inplace and
: linear time.

j*x2015-03-09 07:03

14 楼

我貌似认识楼主是谁。
gatech的？

i*e2015-03-09 07:03

15 楼

基本上是以下这两种解法合并起来 (Convert two BST to linked list in place,
merge two lists, then convert the list back to BST)。当然，中间有个 merge
linked list，很直接。
最难的部分是 convert list to BST，这解法用了 bottom-up DFS 的巧妙之处，利用链表的排序来建立 BST.
http://www.ihas1337code.com/2010/11/convert-binary-search-tree- （这个是 convert to doubly linked list，single linked list 要更简单些）
http://www.ihas1337code.com/2010/11/convert-sorted-list-to-bala

【在 r*********u 的大作中提到】

: You have two BST, you have to merge them into a single BST, inplace and
: linear time.

g*62015-03-09 07:03

16 楼

:) 可以私聊我，谢谢

【在 j*****x 的大作中提到】

: 我貌似认识楼主是谁。
: gatech的？

g*e2015-03-09 07:03

17 楼

学习

用链表的排序来建立 BST.

【在 i**********e 的大作中提到】

: 基本上是以下这两种解法合并起来 (Convert two BST to linked list in place,
: merge two lists, then convert the list back to BST)。当然，中间有个 merge
: linked list，很直接。
: 最难的部分是 convert list to BST，这解法用了 bottom-up DFS 的巧妙之处，利用链表的排序来建立 BST.
: http://www.ihas1337code.com/2010/11/convert-binary-search-tree- （这个是 convert to doubly linked list，single linked list 要更简单些）
: http://www.ihas1337code.com/2010/11/convert-sorted-list-to-bala

j*x2015-03-09 07:03

18 楼

女生完全没问题的
这个方向电面高峰时1，2月份吧
2月份是onsite高峰。

【在 g******6 的大作中提到】

: :) 可以私聊我，谢谢

g*e2015-03-09 07:03

19 楼

convert bst to single linked list in-place感觉比convert成doubly linked list
还难一些。tree rotation感觉写起来挺麻烦的，不知道有没有简洁的方法？转doubly
linked list写递归很容易。

用链表的排序来建立 BST.

【在 i**********e 的大作中提到】

: 基本上是以下这两种解法合并起来 (Convert two BST to linked list in place,
: merge two lists, then convert the list back to BST)。当然，中间有个 merge
: linked list，很直接。
: 最难的部分是 convert list to BST，这解法用了 bottom-up DFS 的巧妙之处，利用链表的排序来建立 BST.
: http://www.ihas1337code.com/2010/11/convert-binary-search-tree- （这个是 convert to doubly linked list，single linked list 要更简单些）
: http://www.ihas1337code.com/2010/11/convert-sorted-list-to-bala

R*e2015-03-09 07:03

20 楼

我知道你们佐治亚某个学校明年要招两个人,是department of manufacturing
engineering的。试试吧，他们compensation也不错的

【在 g******6 的大作中提到】

: 明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: 应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
: 另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
: 啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
: 士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
: 没找到本专业的求职交流群，所以在这里问问，谢谢

i*e2015-03-09 07:03

21 楼

把 inorder traversal 稍微修改下就行了
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

list
doubly

【在 g**e 的大作中提到】

: convert bst to single linked list in-place感觉比convert成doubly linked list
: 还难一些。tree rotation感觉写起来挺麻烦的，不知道有没有简洁的方法？转doubly
: linked list写递归很容易。
:
: 用链表的排序来建立 BST.

G*G2015-03-09 07:03

22 楼

when is the deadline for the positions you mentioned ?

【在 j*****x 的大作中提到】

: 女生完全没问题的
: 这个方向电面高峰时1，2月份吧
: 2月份是onsite高峰。

s*y2015-03-09 07:03

23 楼

在网上找到一个merge的算法，很牛B，短短几行code就merge好了，verify过是work的
Tree *insert_node_in_tree(Tree *t1 , Tree *t2)
{
if(t1==NULL)
{
t2->left=NULL;
t2->right=NULL;
return t2;
}
if(t2->elementelement)
{
t1->left = insert_node_in_tree(t1->left , t2);
return t1;
}
else if(t2->element > t1->element)
{
t1->right = insert_node_in_tree(t1->right , t2);
return t1;
}
else
{
printf("Duplicate , here you can delete the node\n");
free(t2);
return NULL;
}
}
void merge_tree(Tree *t1, Tree *t2)
{
if(t2)
{
merge_tree(t1 , t2->left);
merge_tree(t1 , t2->right);
insert_node_in_tree(t1 , t2);
}
}

list
doubly

【在 g**e 的大作中提到】

: convert bst to single linked list in-place感觉比convert成doubly linked list
: 还难一些。tree rotation感觉写起来挺麻烦的，不知道有没有简洁的方法？转doubly
: linked list写递归很容易。
:
: 用链表的排序来建立 BST.

g*62015-03-09 07:03

24 楼

谢谢prof s分享经验

【在 j*****x 的大作中提到】

: 女生完全没问题的
: 这个方向电面高峰时1，2月份吧
: 2月份是onsite高峰。

g*e2015-03-09 07:03

25 楼

赞，谢谢

【在 s*****y 的大作中提到】

: 在网上找到一个merge的算法，很牛B，短短几行code就merge好了，verify过是work的
: Tree *insert_node_in_tree(Tree *t1 , Tree *t2)
: {
: if(t1==NULL)
: {
: t2->left=NULL;
: t2->right=NULL;
: return t2;
: }
: if(t2->elementelement)

g*62015-03-09 07:03

26 楼

喔，谢谢。Georgia Southern 吗？好像见过他们的广告但没有投，可能当时觉得地方
不合适我的家人吧

【在 R*********e 的大作中提到】

: 我知道你们佐治亚某个学校明年要招两个人,是department of manufacturing
: engineering的。试试吧，他们compensation也不错的

i*e2015-03-09 07:03

27 楼

这个是可以，但是生成的树不一定 balanced，所以 worst case 有可能是 O(m * n)。
我之前给的算法还有 gate 贴的联接的算法基本是一样的，可以保证 O(m+n) 还有结
合的树是 balanced 的。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

【在 s*****y 的大作中提到】

: 在网上找到一个merge的算法，很牛B，短短几行code就merge好了，verify过是work的
: Tree *insert_node_in_tree(Tree *t1 , Tree *t2)
: {
: if(t1==NULL)
: {
: t2->left=NULL;
: t2->right=NULL;
: return t2;
: }
: if(t2->elementelement)

G*G2015-03-09 07:03

28 楼

For phone interview at January, when is the deadline for the positions?

【在 g******6 的大作中提到】

: 谢谢prof s分享经验

s*y2015-03-09 07:03

29 楼

1. Does the question require balanced?
2. Does it require O(1) space. If so, this answer does not work as it push
all the elements onto the stack.

g*62015-03-09 07:03

30 楼

有些是11月，有些是12月,有些立即开审，我基本都在上个月投完了现在没有任何电话
，不知道这个方向的招人进展，所以才上来问问啊。前面s说一般是一月份开始面试，
我也不知道具体，可能是不同学校不同年份各有不同呢，当然牛人们一般早就定好了吧
，比如psu10月份的时候发的广告貌似，很快他们系头就告诉我快招定了让我投简历让
他们备着以后看，我就想也不想投了反正没戏的

【在 G***G 的大作中提到】

: For phone interview at January, when is the deadline for the positions?

i*e2015-03-09 07:03

31 楼

1. No it does not require it to be balanced. But the algorithm you posted
basically is a variation of inserting nodes in a BST. Inserting a node in a
BST takes O(height of tree) time. If the tree is not balanced, the worst
case is O(mn) time. Even if the tree is balanced, it still takes O(m log n)
time (ie, not linear).
一些常见面试题的答案与总结 -
http://www.ihas1337code.com

【在 s*****y 的大作中提到】

: 1. Does the question require balanced?
: 2. Does it require O(1) space. If so, this answer does not work as it push
: all the elements onto the stack.

G*G2015-03-09 07:03

32 楼

thank you very much.

【在 g******6 的大作中提到】

: 有些是11月，有些是12月,有些立即开审，我基本都在上个月投完了现在没有任何电话
: ，不知道这个方向的招人进展，所以才上来问问啊。前面s说一般是一月份开始面试，
: 我也不知道具体，可能是不同学校不同年份各有不同呢，当然牛人们一般早就定好了吧
: ，比如psu10月份的时候发的广告貌似，很快他们系头就告诉我快招定了让我投简历让
: 他们备着以后看，我就想也不想投了反正没戏的

s*y2015-03-09 07:03

33 楼

是啊,看来这个也不行.

a
)

【在 i**********e 的大作中提到】

: 1. No it does not require it to be balanced. But the algorithm you posted
: basically is a variation of inserting nodes in a BST. Inserting a node in a
: BST takes O(height of tree) time. If the tree is not balanced, the worst
: case is O(mn) time. Even if the tree is balanced, it still takes O(m log n)
: time (ie, not linear).
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

a*22015-03-09 07:03

34 楼

一二月份开始interview 不用太着急

【在 g******6 的大作中提到】

: 明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: 应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
: 另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
: 啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
: 士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
: 没找到本专业的求职交流群，所以在这里问问，谢谢

w*s2015-03-09 07:03

35 楼

我觉得就是就是把一颗树in order traverse 一遍，每得到一个node 就 insert 到另
一个tree里就行了把。 Tree Tranverse time complex is O(n). and insert into
one of the trees is in place. Code as below:
Suppose we have two trees, Tree A and Tree B. Let's merge Tree B into Tree
A.
void main(){
// visit every node of B and insert it into A
InorderTranverse(B);
}
void InorderTranverse(Node *root){
if (root == null), return;
InorderTranverse(root->left);
// get root and insert into the other Tree
InsertIntoBST(A, root->value);
InorderTranverse(root->right);
}
void InsertIntoBST(Node *root, int key){
if ((root == null )|| (root.value == key)) return;
if ( key < root->value), InsertIntoBST(root->left, key);
if ( key > root->value), InsertIntoBST(root->right, key);
}
I think this works?? Any one see any problems?

g*62015-03-09 07:03

36 楼

谢谢告知，看了你们的回复稍微有点底了。
之前没有经验所以总觉得那些截止日期过后应该很快会有消息的，而且版上也陆续冒新
一轮应聘的各种泡了，从本月初开始盼阿盼眼看两周过去了于是就有些按耐不住来问问
。。。其实也能想象期末大家都尤其忙该不会有那么快干sc的活吧，正好自己也得空继
续干点活：）

【在 a**2 的大作中提到】

: 一二月份开始interview 不用太着急

w*s2015-03-09 07:03

37 楼

oh, that's right!
That's not liner!!

a
)

【在 i**********e 的大作中提到】

: 1. No it does not require it to be balanced. But the algorithm you posted
: basically is a variation of inserting nodes in a BST. Inserting a node in a
: BST takes O(height of tree) time. If the tree is not balanced, the worst
: case is O(mn) time. Even if the tree is balanced, it still takes O(m log n)
: time (ie, not linear).
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

R*e2015-03-09 07:03

38 楼

对。

【在 g******6 的大作中提到】

: 喔，谢谢。Georgia Southern 吗？好像见过他们的广告但没有投，可能当时觉得地方
: 不合适我的家人吧

m*q2015-03-09 07:03

39 楼

刚才想到一个方法不知道能不能work...
同时对两个BST做in-order遍历，相当于同时遍历两个链表做merge，
把第一个BST的每一个元素插到第二个BST中的合适的位置。
注意这里的插入是一个修改过的插入，即并不从第二个BST的
root开始查找，而且也不限制只能在叶节点插入，而是比较
它和第二个BST当前元素的相对大小，决定是插入作为当前
元素的子节点，还是遍历第二个BST的下一个元素。应该
还是O(n)的。
最大的问题是这样做出来的BST会很不balanace，不如你上面
方法好。

a
)

【在 i**********e 的大作中提到】

: 1. No it does not require it to be balanced. But the algorithm you posted
: basically is a variation of inserting nodes in a BST. Inserting a node in a
: BST takes O(height of tree) time. If the tree is not balanced, the worst
: case is O(mn) time. Even if the tree is balanced, it still takes O(m log n)
: time (ie, not linear).
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com

r*r2015-03-09 07:03

40 楼

我也是ME在找，NJIT，Purdue, PSU已经开始面试。到目前我还没有收到啥消息，加油
吧!

：明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
：应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。

f*w2015-03-09 07:03

41 楼

虽然我一时间没想到反例但是这个真work么？有点怀疑

【在 s*****y 的大作中提到】

: 在网上找到一个merge的算法，很牛B，短短几行code就merge好了，verify过是work的
: Tree *insert_node_in_tree(Tree *t1 , Tree *t2)
: {
: if(t1==NULL)
: {
: t2->left=NULL;
: t2->right=NULL;
: return t2;
: }
: if(t2->elementelement)

M*D2015-03-09 07:03

42 楼

你们都是先提交推荐信，后面试；
还是先面试，再提交推荐信？
本人水平一般，最怕的就是，先提交推荐信，然后连面试机会也没有。
最后等到有面试机会的时候，推荐人不愿意再提交推荐信了。

何回

【在 r********r 的大作中提到】

: 我也是ME在找，NJIT，Purdue, PSU已经开始面试。到目前我还没有收到啥消息，加油
: 吧!
:
: ：明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: ：应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。

W*r2015-03-09 07:03

43 楼

这种变态公司，不去也罢

g*62015-03-09 07:03

44 楼

这几个学校都没有申请。。。加油

何回

【在 r********r 的大作中提到】

: 我也是ME在找，NJIT，Purdue, PSU已经开始面试。到目前我还没有收到啥消息，加油
: 吧!
:
: ：明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: ：应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。

P*c2015-03-09 07:03

45 楼

你这个解法从linked list到tree好像不是in place啊。

用链表的排序来建立 BST.

【在 i**********e 的大作中提到】

: 基本上是以下这两种解法合并起来 (Convert two BST to linked list in place,
: merge two lists, then convert the list back to BST)。当然，中间有个 merge
: linked list，很直接。
: 最难的部分是 convert list to BST，这解法用了 bottom-up DFS 的巧妙之处，利用链表的排序来建立 BST.
: http://www.ihas1337code.com/2010/11/convert-binary-search-tree- （这个是 convert to doubly linked list，single linked list 要更简单些）
: http://www.ihas1337code.com/2010/11/convert-sorted-list-to-bala

s*t2015-03-09 07:03

46 楼

你是做3d打印的哦？偏材料吗还是机械设计啊？
我倒是知道一个职位，目前急着招人，做3d打印技术不过是在建筑工程方面。在澳洲，
墨尔本，给lecturer职位。

【在 g******6 的大作中提到】

: 明年才phd毕业，fresh graduate找ap职位，制造方向，投了一批学校目前没有任何回
: 应，看到这里都开始讨论面试甚至offer了，虽然专业不一样还是有些着急。
: 另外，发现好学校比如综合50以内的大都有postdoc经历当然大牛除外，我这样的小啰
: 啰估计没戏，不知道50-100会如何，请教这里的过来人，谢谢。我是本科国内top2,博
: 士学校在这边专业排名前十，之前有三年工业界经验，博士课题是3D 打印相关。
: 没找到本专业的求职交流群，所以在这里问问，谢谢

P*c2015-03-09 07:03

47 楼

你这个解法从linked list到tree好像不是in place啊。

用链表的排序来建立 BST.

【在 i**********e 的大作中提到】

: 基本上是以下这两种解法合并起来 (Convert two BST to linked list in place,
: merge two lists, then convert the list back to BST)。当然，中间有个 merge
: linked list，很直接。
: 最难的部分是 convert list to BST，这解法用了 bottom-up DFS 的巧妙之处，利用链表的排序来建立 BST.
: http://www.ihas1337code.com/2010/11/convert-binary-search-tree- （这个是 convert to doubly linked list，single linked list 要更简单些）
: http://www.ihas1337code.com/2010/11/convert-sorted-list-to-bala

L*o2015-03-09 07:03

48 楼

今年制造和设计挺多位置的祝好运

a*m2015-03-09 07:03

49 楼

这个是linear time么？

【在 s*****y 的大作中提到】

: 在网上找到一个merge的算法，很牛B，短短几行code就merge好了，verify过是work的
: Tree *insert_node_in_tree(Tree *t1 , Tree *t2)
: {
: if(t1==NULL)
: {
: t2->left=NULL;
: t2->right=NULL;
: return t2;
: }
: if(t2->elementelement)

g*62015-03-09 07:03

50 楼

谢谢，不知道澳洲的lecturer是否跟ap不一样，还是倾向于试试ap先

【在 s*****t 的大作中提到】

: 你是做3d打印的哦？偏材料吗还是机械设计啊？
: 我倒是知道一个职位，目前急着招人，做3d打印技术不过是在建筑工程方面。在澳洲，
: 墨尔本，给lecturer职位。

a*m2015-03-09 07:03

51 楼

这个题算基本功了，不算bt吧。当然真正bt的题目也不少。

【在 W**********r 的大作中提到】

: 这种变态公司，不去也罢

g*62015-03-09 07:03

52 楼

看着很多，竞争也很激烈的，这行业很多其它学科的比如材料的纳米的光学的生医的都
可以来而且很适合，而且家庭原因限于某些地方适合申请的也不多，细思极恐：）谢谢
鼓励，会好好争取的

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

: 今年制造和设计挺多位置的祝好运

w*r2015-03-09 07:03

53 楼

要O(n)能想到的只有两树同时遍历，类似于mergesort那种
但是inplace确实很难唉

【在 r*********u 的大作中提到】

: You have two BST, you have to merge them into a single BST, inplace and
: linear time.

w*r2015-03-09 07:03

54 楼

不过如果BST每个节点有指向parent的指针，倒是也可以O(1) space

【在 w****r 的大作中提到】

: 要O(n)能想到的只有两树同时遍历，类似于mergesort那种
: 但是inplace确实很难唉

m*q2015-03-09 07:03

55 楼

用了递归，如果不算递归的stack的话是in-place的

【在 P**********c 的大作中提到】

: 你这个解法从linked list到tree好像不是in place啊。
:
: 用链表的排序来建立 BST.