Re: [讨论] 递回要如何锻炼

楼主: lastdreamer   2016-08-21 13:39:06
几个比较简单的练习
Tree Traversal
1. pre-order, in-order, post-order
2. Find tree height
3. 在Binary Search Tree 中找某个数字
4. 比较两个 Binary Tree 是否相等
Graph Traversal
1. DFS, BFS
2. 找两个node是否connected
以上都是用递回10~20行可以实作出的几个algorithm
之后还可以练习用循环的方式去重写这几个,大概会对递回 vs 循环的取舍有点概念
比较进阶一点的
Merge Sort
Quick Sort
这边就比较不容易转换成循环的写法了
作者: Yshuan (倚絃)   2016-08-21 14:59:00
进阶可以看djws

Links booklink

Contact Us: admin [ a t ] ucptt.com