太火了... - 未名空间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