树遍历的考点小结 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 树遍历的考点小结

相关主题
● 问几个有关Binary tree的题	● 我发现我竟然学会了12种tree traversal的办法
● 谁有较好的iterative后序遍历binary tree的代码？	● 请问怎样写没有parent pointer的BST iterator?
● 攒人品，amazon一面经历	● L家的高频题merge k sorted arrays giving iterators求讨论！
● CC150最大的好处	● reverse an array
● Print all the paths from root to every leaf 的 iterative	● 看到一个题目
● 帮我看一下5行代码	● 问个stl的iterator问题
● 都来说说leetcode上无聊恶心的题吧	● Bloomberg 电面
● service now 卧佛和面筋	● hash_map 的遍历问题

相关话题的讨论汇总
话题: iterative话题: morris话题: postorder话题: threaded话题: traversal

进入JobHunting版参与讨论

1

(共1页)

h*****u 发帖数: 109	1 多位网友发过了，比如ultrabo，小节一下考点 A / B C 共六种排列 (要求): inorder, preorder, postorder, inorder right first (CAB), preorder right first (ACB), postorder right first (CBA) 实现技术：recursive, iterative with one stack, iterative with two stacks, iterative with parent pointer but no stacks, iterative with threaded binary trees, Morris traversal (dynamic threaded tree) 做一个表，行是六种要求，列是各种技术，一共多少啊？还有没想到的吧。 Morris traversal codes: http://www.cnblogs.com/AnnieKim/archive/2013/06/15/MorrisTraversal.html
b****f 发帖数: 138	2 Mark
k*****o 发帖数: 43	3 mark

1

(共1页)

进入JobHunting版参与讨论

相关主题
● hash_map 的遍历问题	● Print all the paths from root to every leaf 的 iterative
● how to query in the universal hash table?	● 帮我看一下5行代码
● iterative string permutation	● 都来说说leetcode上无聊恶心的题吧
● what is the internal implementation of Deque	● service now 卧佛和面筋
● 问几个有关Binary tree的题	● 我发现我竟然学会了12种tree traversal的办法
● 谁有较好的iterative后序遍历binary tree的代码？	● 请问怎样写没有parent pointer的BST iterator?
● 攒人品，amazon一面经历	● L家的高频题merge k sorted arrays giving iterators求讨论！
● CC150最大的好处	● reverse an array

相关话题的讨论汇总
话题: iterative话题: morris话题: postorder话题: threaded话题: traversal

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

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

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