树和森林的遍历

树和森林的遍历 一、树的遍历 树的结构是一个根加上森林，而森林又是树的集合，由此我们可以引出树的两种遍历方式（这两种遍历方式本身也是一种递归定义）。 1、先根（先序）遍历：即先访问树的根结点，然后依次先根遍历根的每棵子树 2、后根（后序）遍历：即先依次后根遍历根的每棵子树，然后访问根结点 3、另外还有一种层序遍历，这种遍历就是自上向下，自左向右按层次进行遍历即可 根据上面的两种遍历定义可得上图树的

>>阅读原文<<