一花一世界，一叶一菩提

摘要： 本文介绍图的两种重要遍历算法：深度优先搜索与广度优先搜索 一.深度优先搜索（DFS） 深度优先搜索是一个不断探查与回溯的过程，其思想是递归。树的先序遍历可以看成是深度优先搜索的一种情况。在探查的每一步中，算法都记录有一个当前顶点。最初的当前顶点，也即函数指定的开始顶点。在每一步的探查过程中，首先访问 阅读全文

摘要： 二叉树作为一种十分重要的数据结构，其天然的递归性质使得在解决有关二叉树的问题时可以使用递归的方法。递归是解决树的有关问题的最有效和最重要的方法之一。 在开始前，我们先来回顾一下有关递归（recurve）的概念： 数学以及程序设计方法中为递归下的定义是：若一个对象部分地包含它自己，或用它自己给自己定义 阅读全文