太火了... - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

太火了...

太火了...# PhotoGear - 摄影器材

w*y2011-05-20 07:05

1 楼

最近想换到东海岸电面了几家。某个公司某个老印的一道题是关于二叉树遍历，要我
根据 post traversal 把 pre traversal 构建出来。我折腾了半天都不行。我怀疑
是不是leetcode上原题根据post traversal 和pre traversal 把原来的二叉树构建出
来。这小子搞错了。哪位高手来说说，到底能不能仅仅根据post traversal 就能把
二叉树的 pre traversal算出来。注意不是balanced 的binary tree。

b*n2011-05-20 07:05

2 楼

现在好像花旗American Airlines联名卡：开卡送50000里程。有点动心，但是回国似
乎UA用的多些，想问问有没有类似的卡，大家讨论一下？
http://www.talkwallet.com/credit-cards/citi-platinum-select-aadvantage-world-mastercard.html

v*n2011-05-20 07:05

3 楼

提前半小时坐到第三排，晕。。

l*a2011-05-20 07:05

4 楼

如果只是BT显然不行啊

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

: 最近想换到东海岸电面了几家。某个公司某个老印的一道题是关于二叉树遍历，要我
: 根据 post traversal 把 pre traversal 构建出来。我折腾了半天都不行。我怀疑
: 是不是leetcode上原题根据post traversal 和pre traversal 把原来的二叉树构建出
: 来。这小子搞错了。哪位高手来说说，到底能不能仅仅根据post traversal 就能把
: 二叉树的 pre traversal算出来。注意不是balanced 的binary tree。

j*a2011-05-20 07:05

5 楼

chase ua explorer 那张，也有50k的。一般targeted

v*a2011-05-20 07:05

6 楼

神马

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

: 提前半小时坐到第三排，晕。。

f*i2011-05-20 07:05

7 楼

题目理解错了吧

b*n2011-05-20 07:05

8 楼

谢谢楼上。chase ua explorer 就是Chase Sapphire？
和citi double cash比，因为chase saphire reserve 和Chase Sapphine似乎都是1
point/$1, 就是想当于回报1 cent/$1, 而citi double cash 回报是2 cents/$1, 其
实如果不算开始时的奖励历程数/point 数，似乎还是citi double cash更划算？而
且chase saphire reserve 和Chase Sapphine都还要求有年费，这样想更应该用citi
double cash？

x52011-05-20 07:05

9 楼

电影呗

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

: 神马

P*s2011-05-20 07:05

10 楼

因为是post trversal, 最后一个元素是root node, 根据这个root node 的大小，判断
出前面两个subtree的分界点，然后recursive地把两个subtree给做了，可不可以？

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

f*e2011-05-20 07:05

11 楼

就叫Chase UA explorer，不是蓝宝石

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

: 谢谢楼上。chase ua explorer 就是Chase Sapphire？
: 和citi double cash比，因为chase saphire reserve 和Chase Sapphine似乎都是1
: point/$1, 就是想当于回报1 cent/$1, 而citi double cash 回报是2 cents/$1, 其
: 实如果不算开始时的奖励历程数/point 数，似乎还是citi double cash更划算？而
: 且chase saphire reserve 和Chase Sapphine都还要求有年费，这样想更应该用citi
: double cash？

v*n2011-05-20 07:05

12 楼

的铺呗，最近迷imax 3d，尤其是thor，制作精良

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

: 神马

l*a2011-05-20 07:05

13 楼

you can do with for BST while not BT

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

: 因为是post trversal, 最后一个元素是root node, 根据这个root node 的大小，判断
: 出前面两个subtree的分界点，然后recursive地把两个subtree给做了，可不可以？

f*s2011-05-20 07:05

14 楼

自己不去chase.com看看ua卡的benefits？

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

r*n2011-05-20 07:05

15 楼

看电影你坐那么近干什么？

I*s2011-05-20 07:05

16 楼

是啊, 如果BST, preorder/postorder之一就可以唯一确定结构. 如果是BT, 必须要
preorder+inorder, 或者postorder+inorder.

l*e2011-05-20 07:05

17 楼

如果你是打算用钱买，那用哪张差别不大，最多也就5%。如果你打算攒ua里程的话，申
请chase ua explorer和chase ultimate rewards系列的卡

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

: 现在好像花旗American Airlines联名卡：开卡送50000里程。有点动心，但是回国似
: 乎UA用的多些，想问问有没有类似的卡，大家讨论一下？
: http://www.talkwallet.com/credit-cards/citi-platinum-select-aadvantage-world-mastercard.html

e*G2011-05-20 07:05

18 楼

坐太远跟在家看dvd没分别

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

: 看电影你坐那么近干什么？

l*82011-05-20 07:05

19 楼

应该是BST

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

s*s2011-05-20 07:05

20 楼

你脖子不疼的吗？。。。第三排。。。imax。。。

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

: 的铺呗，最近迷imax 3d，尤其是thor，制作精良

w*y2011-05-20 07:05

21 楼

特意问了那小子说不是search tree，也不需要balanced。看来是他弄错了。如果这
样的话被拒掉可真让人郁闷啊。不知道能不能argue一下，自己这次算了就算了，至
少为后来的人图个方便。

x*c2011-05-20 07:05

22 楼

才提前半个小时
今天是周五啊。

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

: 提前半小时坐到第三排，晕。。

s*i2011-05-20 07:05

23 楼

什么叫根据post traversal？是把post traversal作为一个函数来调用吗？

x*c2011-05-20 07:05

24 楼

看电影不多？
因为人多，后排都被坐满了，被迫坐前面去，仰着头看累而且效果也不好。

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

:
: 你脖子不疼的吗？。。。第三排。。。imax。。。

h*d2011-05-20 07:05

25 楼

就是给你post traversal完成后形成的序列

★ 发自iPhone App: ChineseWeb 7.8

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

: 什么叫根据post traversal？是把post traversal作为一个函数来调用吗？

h*52011-05-20 07:05

26 楼

上周看了3d的，感觉teenage的片子

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

: 提前半小时坐到第三排，晕。。

s*i2011-05-20 07:05

27 楼

那么这个题用两次post traversal很容易做到。

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

: 就是给你post traversal完成后形成的序列
:
: ★ 发自iPhone App: ChineseWeb 7.8

s*s2011-05-20 07:05

28 楼

啊，明白了。这个意思。俺太愚钝了。。

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

: 看电影不多？
: 因为人多，后排都被坐满了，被迫坐前面去，仰着头看累而且效果也不好。

v*n2011-05-20 07:05

29 楼

其实看IMAX 3D的坐在6,7排中间是最好了, 那种压迫感比较身历其境.

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

: 看电影你坐那么近干什么？

v*n2011-05-20 07:05

30 楼

true啊, 所以不知道为什么大家都要做后排....

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

: 坐太远跟在家看dvd没分别

p*o2011-05-20 07:05

31 楼

3D电影尽量靠前坐，3D效果碰到屏幕边缘就显得很差，靠前不容易注意到边缘

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

: true啊, 所以不知道为什么大家都要做后排....