菜鸟学算法之－－树的遍历

欢迎转载，转载时请注明出处和作者联系方式
文章出处： http://blog.csdn.net/shaojieli

作者联系方式：李少杰 <lishaojie@126.com>

一、遍历原理

1.）递归调用。

2.）从根开始，一直遍历完所有结点。

二、遍历类型

1.）前序遍历。

2.）中序遍历。

3.）后序遍历。

4.）层序遍历。

三、遍历过程

所谓顺序的前、中、后，所指的对像是当前节点、左子树、右子树。

1.）前序遍历：

2.）中序遍历：

3.）后续遍历：

4.）层序遍历：