数据结构之前序遍历思想

先打印节点，再打印左子树，最后打印右子树。

例如一个二叉树：

打印顺序：8 3 1 6 4 7 10 14 13

步骤如下：

       先打印根节点8，再看根节点有没有左子树，有左孩子3，打印左孩子3，再看3有没有左子树，有左孩子1，打印左孩子1。再看节点1有没有左字数。1为叶子节点。所以节点1就遍历完了。回到节点3，看3有没有右子树。有右子树6，打印6。再看6有没有左子树。 以此方式遍历完左子树。再遍历节点8的右子树。

       前序遍历有利于复制一颗已有的二叉树。大大提高了效率。