遍历运算是二叉树的基本运算，主要有先序、中序、后序和层序遍历。
1.先序遍历的基本方法：根左右
对于非空二叉树，先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，若已知某二叉树的先序遍历序列，则可直接得到其树根结点。
2.中序遍历的基本方法：左根右
对于非空二叉树，先中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。
因此，若已知某二叉树的根结点，则可根据中序遍历序列将该二叉树左右子树上的结点划分开。
3.后序遍历的基本方法：左右根
对于非空二叉树，首先后序遍历根的左子树，接着后序遍历根的右子树，最后访问根结点。因此，若已知某二叉树的后序遍历序列，则可直接得到其树根结点。
4.层序遍历二叉树的方法：
设二叉树的根结点所在层数为1，则层序遍历二叉树的操作定义为从树的根结点出发，首先访问第一层的结点(根结点)，然后从左到右依次访问第二层上的结点，接着是第三层上的结点，依此类推，自上而下、自左至右逐层访问树中各层上的结点。
注意：从先序遍历序列和后序遍历序列中无法将左子树和右子树上的结点区分开，因此，由某棵二叉树的先序遍历序列和后序遍历序列不能构造出该二叉树的中序遍历序列。