Print root to leaf paths without using recursion - JobHunting版 - 未名存档

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

JobHunting版 - Print root to leaf paths without using recursion

相关主题
● Print a binary tree in level order but starting from leaf node up to root	● BB onsite惨败而归血的教训！
● Print all the paths from root to every leaf 的 iterative	● 问个白痴问题，DP到底算不算递归？
● 两种DP	● 有人同看Populating Next Right Pointers in Each Node II的recursive写法么？
● 问个打印树的问题	● DFS 堆栈溢出，怎么破？
● 我发现我竟然学会了12种tree traversal的办法	● 问个最近面试里的题目
● "简单的"linklist的问题	● G电面
● 究竟什么定义了DP	● 问CareerCup（第四版）一题的高效做法，谢谢！
● （求推荐）recursion以及把recursion转变为iteration的资料	● 打印从根到叶子节点所有路径的问题

相关话题的讨论汇总
话题: print话题: recursion话题: paths

进入JobHunting版参与讨论

1

(共1页)

f****e 发帖数: 923	1 除了bfs 还是其他更好的方法吗？
s**********g 发帖数: 14942	2 iterative遍历的方法不就可以了么？就是要repair
k********4 发帖数: 858	3 基本上能用recursion的要求你不用recursion，都可以用stack代替。
t**8 发帖数: 4527	4 显然dfs 更有效，只保留一个路径 bfs 须保留所有路径【在 f****e 的大作中提到】 : 除了bfs 还是其他更好的方法吗？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 打印从根到叶子节点所有路径的问题	● 我发现我竟然学会了12种tree traversal的办法
● 给出一串数字，找出在电话按钮上所有可能的对应单词	● "简单的"linklist的问题
● 攒人品，回答问题	● 究竟什么定义了DP
● 看个GOOG的题目	● （求推荐）recursion以及把recursion转变为iteration的资料
● Print a binary tree in level order but starting from leaf node up to root	● BB onsite惨败而归血的教训！
● Print all the paths from root to every leaf 的 iterative	● 问个白痴问题，DP到底算不算递归？
● 两种DP	● 有人同看Populating Next Right Pointers in Each Node II的recursive写法么？
● 问个打印树的问题	● DFS 堆栈溢出，怎么破？

相关话题的讨论汇总
话题: print话题: recursion话题: paths

未名新帖统计// 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的版面，努力灌水吧:-)