数据结构之中序遍历思想

从左到右遍历，最后数值呈现升序。

例如一串数值：

输出顺序为：1 3 4 6 7 8 10 13 14

步骤如下：

       先看根节点8有没有左子树，8有左子树，那么就来到左孩子3，再看3有没有左子树，3有左孩子，那么就来到左孩子1，再看左孩子1有没有左子树，1没有左孩子，那么我们就输出数值1，再看1有没有右子树。1没有右孩子。那么我们1这个节点就遍历完了。 再回到节点3，输出节点3数值。再看节点3有没有右子树，3有右孩子。我们就来到节点6，再看节点6有没有左孩子。有左孩子。我们就来到节点4.再看4有没有左孩子。 以此方式遍历完根节点8 的左子树。 最后回到根节点，输出根节点，再用同样的方式遍历根节点8的右子树。这样我们的整个二叉树就遍历完了。最后的数值会是一个升序的输出。