数据结构之前序遍历思想

先打印节点，再打印左子树，最后打印右子树。 例如一个二叉树： 打印顺序：8 3 1 6 4 7 10 14 13 步骤如下：        先打印根节点8，再看根节点有没有左子树，有左孩子3，打印左孩子3，再看3有没有左子树，有左孩子1，打印左孩子1。再看节点1有没有左字数。1为叶子节点。所以节点1就遍历完了。回到节点3，看3有没有右子树。有右子树6，打印6。再看6有没有左子树。 以此方式遍历完左

>>阅读原文<<