由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字 访问原贴
JobHunting版 - 我发现我竟然学会了12种tree traversal的办法
相关主题
● （求推荐）recursion以及把recursion转变为iteration的资料● 谁有那个 nested hashmap iteration 的讨论阿？
● 怎么提高BST traversal efficiency?● 发个面经，赞点人品
● 两种DP● 问个白痴问题，DP到底算不算递归？
● an interview question, find mode in a rolling window along data sequence● FB 上周2电面
● 究竟什么定义了DP● LC的BST iterator到底要考察什么？
● iterator 实现 如何 peek()，pop()?● 问个最近面试里的题目
● BB onsite惨败而归 血的教训！● 攒人品，amazon一面经历
● 吐槽下今天的面试● amazon intern一共几面， 加面经
相关话题的讨论汇总
话题: order话题: iterative话题: stack话题: using话题: solution
进入JobHunting版参与讨论
1 (共1页)
u*****o
发帖数: 1224
1
且听本姑娘一一道来
1. pre-order recursive solution
2. pre-order iterative solution using stack
3. pre-order iteration using an iterator with stack
4. in-order recursive solution
5. in-order iterative solution using stack
6. in-order iteration using an iterator with stack
7. in-order iterative solution without stack, without parent pointer (
threaded tree)
8. in-order iterative solution without stack, with parent pointer
9. post-order recursive
10. post-order iterative using one stack
11. post-order iterative using two stacks
12. post-order iteration using an iterator
tree traversal 只是千万个知识点中的一个啊！！还有其他999个知识点，脑子都记住
真的大丈夫吗？不会炸掉吗？
我会告诉你我还没开始看level order吗？？？？
码工不好当，入行需谨慎啊。
我还是去练练歌，去好声音参加选秀吧。。。
t**8
发帖数: 4527
2
all useless

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
c********p
发帖数: 1969
3
赞大波妹
c********p
发帖数: 1969
4
大波妹能把代码都贴上来供大家参考一下么。。。我发现不常用的那些我不会耶。。
u*****o
发帖数: 1224
5
你忍心吗这么对我说！！最毒不过男人心啊！

【在 t**8 的大作中提到】
: all useless
u*****o
发帖数: 1224
6
甜甜你又顽皮了。。。
好我去玩一会，今天已经一个字都看不进去了。明天总结一下贴上来。。

【在 c********p 的大作中提到】
: 大波妹能把代码都贴上来供大家参考一下么。。。我发现不常用的那些我不会耶。。
c********p
发帖数: 1969
7
不错，大波妹:)

【在 u*****o 的大作中提到】
: 甜甜你又顽皮了。。。
: 好我去玩一会，今天已经一个字都看不进去了。明天总结一下贴上来。。
s*******n
发帖数: 305
8
真是厉害呀， Offer很近了
e*******8
发帖数: 94
9
诶。。。凡是recursive的算法都可以用stack弄成个iterative的版本呀。不过当然比
较麻烦就是了
u*****o
发帖数: 1224
10
谢谢你 :), 不过我觉得我是板上出没的人中最差的。。谁都比我离offer近些的。。

【在 s*******n 的大作中提到】
: 真是厉害呀， Offer很近了
相关主题
● iterator 实现 如何 peek()，pop()?● 谁有那个 nested hashmap iteration 的讨论阿？
● BB onsite惨败而归 血的教训！● 发个面经，赞点人品
● 吐槽下今天的面试● 问个白痴问题，DP到底算不算递归？
进入JobHunting版参与讨论
s*******n
发帖数: 305
11
勤能补拙， 我才开始在刷CC150第二章，leetcode还没有刷过。。。。，
睡觉了， 明天继续，
一天3-4道题的太慢了， 不过还是比前1周2道题强多了。。。。
一起努力吧，我还在山脚下， 嘿嘿
l*****t
发帖数: 2019
12
回的4种写法，哈哈。

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
u*****o
发帖数: 1224
13
是啊。。麻烦的要命。。。

【在 e*******8 的大作中提到】
: 诶。。。凡是recursive的算法都可以用stack弄成个iterative的版本呀。不过当然比
: 较麻烦就是了
u*****o
发帖数: 1224
14
我能悄悄说，一天4题已经很快了吗。。不过你真想加速可以第一遍先刷高频题，二爷
总结的50道。然后上leetcode，有时间回来看第二遍cc再做剩下的100题。。

【在 s*******n 的大作中提到】
: 勤能补拙， 我才开始在刷CC150第二章，leetcode还没有刷过。。。。，
: 睡觉了， 明天继续，
: 一天3-4道题的太慢了， 不过还是比前1周2道题强多了。。。。
: 一起努力吧，我还在山脚下， 嘿嘿
v********n
发帖数: 18
15
求50高频题link...Thanks! nn【在 ultrabo (刷题快乐，祝你快乐)的大作中提到：】
n：是啊。。麻烦的要命。。。n：【 在 e27182818 (xxxxxx) 的大作中提到: 】n：:
诶。。。凡是recursive的算法都可以用stack弄成个iterative的版本呀。不过当然比n
：: 较麻烦就是了n：n：n：n……nn--n[发自未名空间Android客户端]
c********p
发帖数: 1969
16
能上一下你的12种写法么。。。等着呢。。。
r*********n
发帖数: 4553
17
刚才没仔细看，还以为你漏掉了Morris in-order traversal
貌似还有类似的pre-order/ post-order

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
s*******n
发帖数: 305
18

哎， 基础差， 每天感觉看知识点， 和查wiki 占用了太多时间。。。。要不然面试问
到的话：
1. 不会说
2. 不会用英语说
。。。

【在 u*****o 的大作中提到】
: 我能悄悄说，一天4题已经很快了吗。。不过你真想加速可以第一遍先刷高频题，二爷
: 总结的50道。然后上leetcode，有时间回来看第二遍cc再做剩下的100题。。
s*******n
发帖数: 305
19

比n
http://www.mitbbs.com/article/JobHunting/32473843_3.html

【在 v********n 的大作中提到】
: 求50高频题link...Thanks! nn【在 ultrabo (刷题快乐，祝你快乐)的大作中提到：】
: n：是啊。。麻烦的要命。。。n：【 在 e27182818 (xxxxxx) 的大作中提到: 】n：:
: 诶。。。凡是recursive的算法都可以用stack弄成个iterative的版本呀。不过当然比n
: ：: 较麻烦就是了n：n：n：n……nn--n[发自未名空间Android客户端]
d******l
发帖数: 98
20
楼主，有code能分享吗？
赞你的总结

且听本姑娘一一道来1. pre-order recursive solution2. pre-order iterative
solution using stack3. pr........

【在 u*****o 的大作中提到】
: 我能悄悄说，一天4题已经很快了吗。。不过你真想加速可以第一遍先刷高频题，二爷
: 总结的50道。然后上leetcode，有时间回来看第二遍cc再做剩下的100题。。
相关主题
● FB 上周2电面● 攒人品，amazon一面经历
● LC的BST iterator到底要考察什么？● amazon intern一共几面， 加面经
● 问个最近面试里的题目● 算法空间复杂度的小白问题
进入JobHunting版参与讨论
u*****o
发帖数: 1224
21
链接都放在主贴里了啊~~

【在 c********p 的大作中提到】
: 能上一下你的12种写法么。。。等着呢。。。
u*****o
发帖数: 1224
22
pre/post也有对应的morris?不看了...我在这题上花了太多时间了,得move on了..

【在 r*********n 的大作中提到】
: 刚才没仔细看，还以为你漏掉了Morris in-order traversal
: 貌似还有类似的pre-order/ post-order
u*****o
发帖数: 1224
23
文森说的深得我心..我也是基础差,每天得恶补知识点..但我自己跟自己说不能急,因为
知识点是基础,以后肯定用的上,属于可持续发展的..算法吗估计工作中根本不会用...

【在 s*******n 的大作中提到】
:
: 比n
: http://www.mitbbs.com/article/JobHunting/32473843_3.html
u*****o
发帖数: 1224
24
那几个难点的主贴里的链接里都有code,其他几个简单的都在leetcode讲解部分可以找
到..

【在 d******l 的大作中提到】
: 楼主，有code能分享吗？
: 赞你的总结
:
: 且听本姑娘一一道来1. pre-order recursive solution2. pre-order iterative
: solution using stack3. pr........
s*******n
发帖数: 305
25

目前没有那么多时间， 只能通过做题来弥补， 等刷完一遍， 好好看本数据结构算法
书， 再刷第二遍， 不过对于我这种进度， 得2-3个月后， 不过也没办法， 急不得。
现在版版上的不少题我都看不懂， 水平不到， 就不去硬看， 否则又浪费时间， 效
果又不好。
不过真心急， 哈哈

【在 u*****o 的大作中提到】
: 文森说的深得我心..我也是基础差,每天得恶补知识点..但我自己跟自己说不能急,因为
: 知识点是基础,以后肯定用的上,属于可持续发展的..算法吗估计工作中根本不会用...
c********p
发帖数: 1969
26
必须mark
p*****u
发帖数: 214
27
共勉吧，到现在我才发现，进入大公司的确有像考试一样的机经。早知道几年就好了

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
f*******b
发帖数: 520
28
mark
h**o
发帖数: 548
29
小声问一句， 你们觉得cc150的难度如何？ 网上有人说简单。我怎么不觉得那？

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
c*****e
发帖数: 3226
30
孔页己会写迴字12种。

【在 u*****o 的大作中提到】
: 且听本姑娘一一道来
: 1. pre-order recursive solution
: 2. pre-order iterative solution using stack
: 3. pre-order iteration using an iterator with stack
: 4. in-order recursive solution
: 5. in-order iterative solution using stack
: 6. in-order iteration using an iterator with stack
: 7. in-order iterative solution without stack, without parent pointer (
: threaded tree)
: 8. in-order iterative solution without stack, with parent pointer
相关主题
● 吐槽一个面试● 怎么提高BST traversal efficiency?
● 我的面试总结(FLGT+UPASD)和伪面经● 两种DP
● （求推荐）recursion以及把recursion转变为iteration的资料● an interview question, find mode in a rolling window along data sequence
进入JobHunting版参与讨论
u*****o
发帖数: 1224
31
我也不觉得。。但说简单的是和leetcode比吧。。。CC题比较短小（不包括后面的
moderate,hard)，一般20行code就行了,leetcode经常要50-60行吧。。

【在 h**o 的大作中提到】
: 小声问一句， 你们觉得cc150的难度如何？ 网上有人说简单。我怎么不觉得那？
u*****o
发帖数: 1224
32
-_-！人在江湖啊。。

【在 c*****e 的大作中提到】
: 孔页己会写迴字12种。
1 (共1页)
进入JobHunting版参与讨论
相关主题
● amazon intern一共几面， 加面经● 究竟什么定义了DP
● 算法空间复杂度的小白问题● iterator 实现 如何 peek()，pop()?
● 吐槽一个面试● BB onsite惨败而归 血的教训！
● 我的面试总结(FLGT+UPASD)和伪面经● 吐槽下今天的面试
● （求推荐）recursion以及把recursion转变为iteration的资料● 谁有那个 nested hashmap iteration 的讨论阿？
● 怎么提高BST traversal efficiency?● 发个面经，赞点人品
● 两种DP● 问个白痴问题，DP到底算不算递归？
● an interview question, find mode in a rolling window along data sequence● FB 上周2电面
相关话题的讨论汇总
话题: order话题: iterative话题: stack话题: using话题: solution

未名新帖统计// 7月16日

#版面帖数(主题数)
-全站4871 (796)
1Military3777 (569)
2Stock341 (51)
3Joke117 (17)
4History116 (3)
5Automobile100 (9)
6USANews55 (9)
7Midlife45 (1)
8Headline41 (41)
9Dreamer33 (13)
10FleaMarket32 (20)
11Living30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)

历史上的今天

  1. faintcat妹妹看进来～～ 发表于12年前.
  2. NSC, PD 1/7/2007, EB2, ... 发表于11年前.
  3. [FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
  4. 老生常谈,归与不归 发表于10年前.
  5. 【申请】Seattle西雅图 版版主——申请人... 发表于9年前.
  6. 宝宝出生，头骨骨折，求祝福 发表于9年前.
  7. 求推荐舒缓优美的古典音乐 发表于11年前.
  8. 百分之一的北京人上北大 中国网友愤怒(转载） 发表于10年前.
  9. 新人带狗狗Bailey来报道 发表于12年前.
  10. 全世界最有价值的运动队 发表于10年前.
  11. 请问大切诺基的质量如何 发表于6年前.
  12. TNND，军版全是BKC 发表于15年前.
  13. Inception 发表于12年前.
  14. 微软的有些家属可真恶心，为了卖保险脸都不要了 发表于10年前.
  15. 每周坐高铁的苦逼来说说感受吧!! 发表于9年前.
除非另有声明，本站内容采用Creative Commons BY-NC-SA 3.0协议进行许可，转载请注明来自未名观察 - 隐私政策2011-07-24 10:06:12由admin编辑