1.结构遍历
对于树:
遍历方法:1.递归遍历2层次遍历。而递归遍历又分为前序,中序,后续三种,这样概率清晰之后还是很容易理解的。其中层次遍历我们按照树结构,很容易给出树的遍历方法,但是用程序语言去描述这个过程,则要思考一会儿。
对于图:
通过动手实践发现,必须要设置访问标志位,因为图中的元素很可能在一次遍历过程中多次重复。
2.典型操作
在某种更加广泛的视野上,树也是图的一种特殊子类。在很多应用中,我们需要判断图中是否存在环。如果存在环,我们走迷宫很可能就走不出来了。类似的,如何判断链表中存在环,这个问题就简单多了。