二叉树是一种重要的数据结构，对于二叉树的遍历也很重要。这里通过三种方法简单介绍一下二叉树的中序遍历。中序遍历就是先遍历二叉树的左子树，然后遍历根节点，最后遍历右子树。例如下面的二叉树，中序遍历的结果如下：[5,10,6,15,2]对于中序遍历，直观上的结果就是将二叉树所有节点投影到下面的一条直线上，得到的顺序就是二叉树的中序遍历结果。1、递归法递归方法是最容易想到的方法。递归调用遍历方法先遍历左子