遍历二叉树—前序遍历，中序遍历，后序遍历，中缀表达式，后缀表达式。

二叉树遍历方法

1、前序遍历

说明:若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。
简单来讲，一句话：根结点排最先，同级先左后右。

• 示例1：

                
解释：根结点是1，左孩子是2，右孩子是3，那么先根，同级先左后右就是 1-> 2-> 3.

• 示例2：
          
  解释：根结点是1，左右孩子分别是2，3；第二层根结点是2和3: 2的左右孩子分别是4，5；3的左右孩子分别是6和7；第三层是叶子结点，没有孩子。
  ① 将245看作A，367看作B，那么这个树就变形成为下图：
                
  这个树的遍历结果为：1 -> A ->B
  ② A为：