数据结构之中序遍历思想

从左到右遍历，最后数值呈现升序。 例如一串数值： 输出顺序为：1 3 4 6 7 8 10 13 14 步骤如下：        先看根节点8有没有左子树，8有左子树，那么就来到左孩子3，再看3有没有左子树，3有左孩子，那么就来到左孩子1，再看左孩子1有没有左子树，1没有左孩子，那么我们就输出数值1，再看1有没有右子树。1没有右孩子。那么我们1这个节点就遍历完了。 再回到节点3，输出节点3数值。再

>>阅读原文<<