二叉树的存储结构的

遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

一，前序遍历
前序遍历(DLR)，是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
二叉树前序遍历递归算法：
二，中序遍历
中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，先左后根再右。巧记:左根右。如图中序遍历结果为:DBEAFC。
二叉树中序遍历递归算法：

三，后序遍历
后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根。巧记:左右根。
二叉树中序遍历递归算法：

四，层序遍历
二叉树层序遍历递归算法：