.遍历序列1遍历二叉树的执行踪迹三种递归遍历算法的搜索路线相同（如下图虚线所示）。具体线路为：从根结点出发，逆时针沿着二叉树外缘移动，对每个结点均途径三次，最后回到根结点。2遍历序列图 中序序列（inorder traversal）中序遍历二叉树时，对结点的访问次序为中序序列【例】中序遍历上图所示的二叉树时，得到的中序序列为：D B A E C F 先序序列（preorder traversal）先序遍历二叉树时，对结点的访问次序为先序序列【例】先序遍历上图所示的二叉树时，得到的先序序列为：A B D C E F 后序序列（postorder traversal）后序遍历二叉树时，对结点的访问次序为后序序列【例】后序遍历上图所示的二叉树时，得到的后序序列为：D B E F C A层序遍历（level traversal）二叉树的操作定义为：若二叉树为空，则退出，否则，按照树的结构，从根开始自上而下，自左而右访问每一个结点，从而实现对每一个结点的遍历【例】层序遍历上图所示的二叉树时，得到的
